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Introduction 


Xhi£ manual is intGlided to te a guide to tne philosophy and 
use or the programming language Conniver, which is "complete, l] 
and running at the AI Lab now, It assumes good knowledge of 
Lisp* but no knowledge of Micro-Planner, in whose implementation 
many design decisions were rude that axe not to be expected to 
have consequences in Conniver, Those not familiar with Lisp 
should consult Vreissman'e (1967) Primer ^ the Lisp 1,5 
PrograjEmer 's Kaiiual (McCarthy ef* al* f 1962), or Jon L, White's 
(1970) and others' (PDP-6, 1967} excellent memos here at our own 
lab. 

The first chapter of this luanusi* Pasic Comiver , is intended 
to show the Lisp user whet Conniver programs loci like, and what 
data structure the system provides for the user to interact with* 
by the time he is through with it, any Lisp writer should he able 
to write Conniver programs. Chapter the second, on hairy Control 
Structure , explains the frame structure underlying the Conniver 
programs and encourages you to use it, here the miracle of 
generator functions is revealed; here* too, is demonstrated the 
rasi with which Conniver programs can do what jour old-fashioned 
Micro-Planner programs do* The third section of' the Overview, cn 
Hai ; : v Data Structure * explains the con text-layered data base in 
somewhat more detail than in chapter one, and introduces seme 
new data types and data structure-manipulating lunations. The 
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seel.ion Cn I&ttern-Lirected Invocation explains the operation of 
tie Conniver matcher, used in tiie invoking of p’oeedures 
associated with the data base. The remaining sections are on 
impdecentation details, such as using the language, and using it 
in conjunction with Lisp* linally, the Appendix and Index 
provide a detailed guide to the user who has grasped the basic 
principles of the language* 

Connivcr eta todies few original ideas, tut is hopefuly an 
original combination of the good ideas of others* Vie must 
acknowledge Carl Hewitt's Planner language {Hewitt, 1971) for 
giving us most of our ideas about data structure, slthoi^h 
Ccnniver looks at its world differently from Planner. The 
control structure, including the concepts ■'access" and "control, ■* 

was enormously influenced by Daniel C. Lobrow. (Bobrow and 
Wegbreit, 1972 )- The variable declaration syntax is closely 
related to the foUTSDLE syntax developed by Christopher Peeve. The 
vcy these ideas Have been used is in large measure the way Joel 
hoses has thought they ought to be; if there is a ,r Conniver 
philosophya lot of it is his. 

Several people read the first draft of this overview and 
influenced this one, especially David McDonald, Terry Vinograd, 
Sidney l-iarkowitz, and Jeff Rubin, Ihe current semantics of data- 
property functions is partly due to a suggestion by Michael 
Genesreth. Last in this category, tut not least in one respect, 
is Michael Levir.; his confusion at the terseness of SOEie of my 
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explanations has gone one step in avenging the confusion oi an 
entire feneration of pro^rarji'erE at his Lisp !**■ manual* 

DVM 



WV.tj beet I E~. 

Cd^ldtattbbl 
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I* sic Cormiver 

Connivesr is a progranring language designed to luahe easy the 
definition of processes cooperating to solve problems in the 
realm of Artificial Intelligence, It looks a let like Lisp, with 
two additions: 

(1 ) A system-j^aintained data base 

(2) The ability to manipulate arbitrary control environments. 
The data base structure gives the user a generalized way of 

storing cost of the data in the world Eodel be is creating* In 
addition, the data pool is hierarchical, so the user car- run 
processes in independent, possibly conflicting contexts* 

An important type of dat.ua in the data base is the itec, an 
art: trary (tut printable) list structure, such as 

(GCC1 (ITU! GOCl IS FALSE)) 
or (JGEW LA2IS (SLY GIRLS) ). 

tut not (((((((((U - or (.ML NIL ML ML ML 1JIL* * * 

with the restrictions that at ary given point it be present or 
shs nt from the data base* Iters are slipped it and cut with the 
functions AID and KEiiOVL (which, like almost r- 1T Conniver 
primitives, evaluate their arguments)* for example, 

(AID '(JACK H;:ES LEAH)) 

(REEQ'i/i '(JACK HATS 1’AT)) 

take the item (JACK LIKES LEAN) present and the iter (JACK IIKBS 
_ A' ) absent, The ar guments to ADD and REMOVE are sleletons 


whi'Ch, upon substitution of the values of their variables. 
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specify items. Cojnr&s indicate variable values , as in 

(ADD *(,* Oil ,1)} 

vfte. e the co giaas specify that the item ("value of ^ ,r GA N vaiue of 
Y'O Is to be added to the current context* Tor example, if X - 
LAURENCE and 1' *=■ ChATTEPLY, then the $ kale tun specifics the item 
(L/WREhCE OK CKATTIiiLY) , 

The existence of contexts cakes it easy to create ana 
manipulate hypothetical models* A context can be regarded ^ a 
separate world ccdel or data base of its own* Al.Ij and EEriQYL 
always apply, implicitly or explicitly, to the data base 
represented by a particular context* These Bedels are not 
entirely independent; contexts stand in certain logical relations 
to each other; namely, one cay be a sub-context of another. This 
is meant in the cense that a stack frame of a language processor 
is a sui-frame of the frame beneath it on the stack* There is no 
subset relation between a context and its super-context; rather, 
items may be present or absent in one independent of their status 
in the other, much as sene variables are rebound in a stack frame 
and others retain their old status. In the Conniver data base, 
all items have the sane status (present or absent] in a context 
when it is created as they did in its super-context; each item 
retains that status until it is overriden by the user, I'Or now, 
tie reader may assure that any such re-specification of status 
within a context is not done in its super—context; hence, 
resetting a context to its super—context (the analogy with 
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re turning: fron a stack frame is overwhelming) makes every tiling 
dene at the lower level invisible. We shall soon see examples of 
; his „ 

A topical Conniver program generates a tree of context- 
frair.es , each branch cf which constitutes a separate context. A 
user is started with a global context, a list of the one global 
context i'rare , with the glol&l variable COUIILXT pointing to it* 
AjDD and REMOVE work on the data base which is the value of 
CCUTEXH (tut car he given an optional second argument to indicate 
ther'r context explicitly). The context can he "pushed down’ 1 with 
the function POSE-CONTEXT f which sprouts a node iron any context, 
adding a new c ontext-frame. The value returned is a fresh sub¬ 
context of PUSH-CONTEXT '& argument* (This structure is presented 

with acre rigor and detail in the first paragraphs of Chapter 3.) 

As a first example, let us consider a function IQRCEWIli, of 
two arguments* PLAYER and SQUARE, which has a non-l'IL value only 
if FLAiER can force a win on the next move cf a garae of tic—tac— 
toe by playing in square number SQUARE* (PQRCEfcTN is obviously 
only a fragment of a complete tic-tac-toe program.) To represent 
situations in this game, I choose the presence cf an item of the 
ferr, (HAS x y) to mean player x {= naught (G) or cress (>!}) has 
put his marl in square y; if the item (IEEE x) is present, it 
nears square number x has no mark in it yet. 

PORCEWTL, a Conniver CEXER analogous to a lisp EXPR, is 
defined with the function CLEM as EXFF.'s are Ly LULL;. CLEM 
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e311l.w 5 core sophisticated variable declarations than Lisp (see 
"Using Coruijver," below); in particular, every CEXPh has a body 
in which auxiliary variables (celled PECG variables in Lisp) nay 


fc-s bound, end. stater.eflts labeled with atoms. Equivalent bodies 
are given: tc every COLL clause and I-EGG* There are no tags in 


the example which follows, but there are auxiliaries to be bound, 

as signalled by the keyword atom "AUl". 

(CLEFUN IGRCBlb (PLAXER SQUARE) 

H AHX H ( ( COKTEXT {PU£H-CQNT£XT CONTEXT)) ) 

{ALL '(HAS , PLAYER ,SQUARE)) 

(REMOVE '(IREE ,SQUAF£)) 

(liAKEMOVE (OTHER PLAYER)) 

(RKZURt (TEMEXT (bllil-iOVES PLAYER) NIL)) } 


Here, 1, Alil n specifies that the variable COjITEXT is to be rebound 


in the frame of rORCEliIIK to a new sub-context of its old value 

(Fir- 1)- 
G Jl \ 




I'igure 1„ 

]very item in the old context retains its present or absent 
status, in the new binding, but new ADLitiohs and RH-jQVals apply 
only to the new context-frame, fc'hen this function is exitee, 
a.NIEXS's old Value will be restored, arid the new sprout and all 
its itet:£ will eventually be gar’cage—collected (if none of the 
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functions called by IQRCktlk saved a pointer to one of ti'iefi., of 
course}* 

FORCE.!;!!, operates by “imagining 0 that ELAl'Eh has square 
SQUARE, and that the square is no lender free. It then imagines 
the other player (0IK1R (X) = Oj QTEEK(O) ^ h), nailing a neve. 

It does it with the function (KAXIhlQVE player), which finds and 
rakes player's best move in a situation, (iresunsbly JOE CEV.TX is 
Itself a subroutine of HAKENOYE* ) The last line of the prograia 
then checks if KLAYER has a wlnming move, in spite of the other 
player, returning lull, if not j the system function Uif-HHCT is 
expected to return a winning move from the list proposed by the 
usoj function yiMMOVESj it returns its second argument if the 
list is empty. FCpCEWIh EExURJte its value, and rebinds COXIEXI, 

free ing the square SQUARE* (The JLEXURB could have been omit ted - t 
functions* like COh'D clauses and PRGG's, return whatever value 
t]e _r r last linen produce.) 

ylJl;OVX$ is a generator-function, which interacts with a 
possibilities list, a very important data type in Ccnniver* 
Cunniver is designed to ease the burden of writing problem- 
solving programs, many of which search through a problem-space 
network defined, by a list of possibilities (solution plans, sub- 
goals, etc.) at each node. Game-playing programs come to mind 
immediately, but the same type of search occurs in programs 
designed to solve problems in language, vision, and theorem- 
proving* 




.Sines the Coimiver philosophy is that program design is the 
user's responsibility, it allows anyth!nf- to be a possibility in 
such lists, and encourages the user to play with then, however, 
there are system possibility types (such as those generated by 
data-base searches), and system functions for inserting and 
extracting possibilities from possibilities lists. TRY— kLXl is 
the major function for extracting then? in the simple case of 
iinning moves (here, just the numbers of the squares FLAYER can 
ploy in to make three marks in a row), it pops off the first 
possibility and returns it. (For a detailed account of the 
format of system possibility types, and what TRI-NEXT does with 
each, see the next chapter.) 

The system provides the function CTOtjEIJ for defining 
generator-functions, routines which acd possibilities to a list 
being considered by other routines, A r eneratcr—fur-ction . or 
generator , is like an ordinary program, except that it is 
expected to return a list of the possibilities it has discovered, 
which TFY-llEXT uses as described$ in this uey the generator 
coEEuni cates the values it wishes to return. In the simplest 
was- , the possibilities are actual values; TRY—1,EXT pops off and 
returns the next one, removing it from, the possibilities list* 
Vliet’ there are no more values, TKY-iiEXT evaluates its second 
argument, and returns it. Fence the construction (TRY-NEXT 
(V.Ti-IKOVES FLAYER) 1111) means "the first winning move, if any, 
else NIL* rj 
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The generator t/INKOVi£ itself might be defined with CDHGUi 
as followsi 

{CJ3T&EK V.TU,OVX£ (PLAEJi) 

"AUX" SQUAKF3 PI SOUAE12 P2 l) 

(CSETQ PI (men "(HA£! jPLAYHi ?£QUATlL1)JJ 
iOUJeELGOP 

(TRY-iwEXT FI '(ALIEU)) 

(CSETC P£ (mcii (HAS * I LAYER ?SQUARE2))) 

;lJffi3ERL&0P 

TflY-MEXT P2 '(GO "OUIEKLCOl)) 

COME ((LESSP SQUARE1 SQLARL2) 

(com ((csetq 

(DGNE ( 

(CO "IWHER10QP) }' 

(Notice that a AUX u variables not assigned an initial value are 
left unassimed , not cane iilL as in Lisp; referencing such a 
variable before assigning it is an error,) 

Since WlMriOVES is a generator, special data structures will 
be set up when it is called* These include a binding, of a 
variable called PROPOSE that IHKMCVES expands froic its initial 
KIL value using the function NOTE. NOTE aai kes its argument a 
proposal by pushing it onto the FKQFQSAIS list, When W1NK0VES is 
i.hrcugh with the list, it uses the function A1IIU to put it into 
the proper fcrcat (see next chapter}, and return it. A later 
cal' to TRY-NEXT which inspects it will use it as a possibilities 
list- Since ADIEU reverses FRCFC5ALS before returning it, the 
proposals will fce in the order liOTEd* 

To understand WINMOVES, other details nust be explained: 

(l) (EETCb pattern) returns a possibilities list whose 
elements are iten possibilities , derived free, all the iter.s 


: fTfllEE-IJf-fiOW SQUAEE1 SQUARI2) J 
PRISK-H "(IREE .1)) 

HCIE XJ) )) )J ) 
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present that natch pattern, (This is oversimplified; what such 
possibilities look like, how m telling works and what other 
possibilities con be f'EICbec will be explained later*) I'lhkbVES 
generates a possibilities list FI specifying oil the squares 
FLAYER owns, and regenerates it as P2 each time around G bill, LOOP. 
(I-Jo prizes are offered for a more eificient inplementation of 
this generator*} 

(2) When TRY-NEXT finds such an item possibility in a I’jLTCii- 
yenerated possibilities list, its action is to assign the 
question-marked variables in the JEICE's pattern to the values 
that they eatched in the item* hen.ee the statements tarred 
Iin-IERLOCP and OLIER1COP in fc’UJMOUES set SQUARES and SQUARE 1 
respectively, hotice that atoms used as labels must be. flawed 
with (which turns them into expressions of the form (CTAG 
atom))* 

(3) THIIlD-IJ r—ROt. 1 returns the third square in the row, column, 
or diagonal of its two arguments, or IflL if they are not 
coiiinear, 

(4) Tor each distinct pair of coiiinear squares owned by 
FLAYER, if the third square is free* then it is a winning move, 
and is IvOlEd. (The function (PRESENT pattern) returns T if there 
is an iter catching pattern present in the current context*) 

Thus the possitillties list returned by this version of 
UlWhQVES includes all winning moves, (The (LLbEF SQUARE! 

SQUARE2) insures that each is found only once,) 
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Guo]- p. way of generating objects is not always the test* It 
nay be, for example, much mere expensive to generate each one 
tha, to try it Out* Alternatively, the generalion of successive 
possibilities cay depend on what the calling function did with 
tie previous ones- Or it nay simply be that the generator Jrns r.o 
id':-a how many possibilities its superior wants* (JCcte that 
FOliCEi'IlIi in interested only in the first*) 

What is needed is a way of returning sore of the 
possibilities while naintaining'the generator in existence for 
further duty if required* ihe way this is cone is with the 
primitive At—EEVCIfi, which behaves some thing like ADIEU, but 
pushes one further datum onto fftGPGSALS before turning it into a 
possibilities list* Xhe new datum is a tag, to the point *^ust 

inside the AU-EEVOIE in the generator* The POEEIEILTTILS 
returned, therefore, includes a pointer to the generator's 
activation, When TRY-riEXT encounters such a thing; in a 
possibilities list, it GOes to the tag, reawakening, in effect, 
the generator's process, including its bindings and context* The 
generator can then note new values and repeat the AIJ—REVOIf l, or 
do an ADIEU, either of which this time returns its PKOPCSAI^. to 
TRY-KEXT after converting it to a possibilities list; Ifl-nlXI 
then splices it into the Trent cf the possibilities list it 
already has* 

A version of UILKOVES core congenial to use by IGRCELTn T and 
other functions that do not necessarily want all the winning 
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moves at once* cjffers little from the old in appearance, but 
ouch in effect: 


{cnim wiu-lOvee (flaier) 

n AUX" (SQUARLTI PI SQUARE? 12 X) 

(C3ETQ PI (FITCH '(HAS ,FLAiTji 7EQUARL1 ))) 

SOUIERLCGF 

(TRX-KEXI FI '{ALIEUj) 

(CSEl'Q F2 (IL’ICH "(HAS .LLAIEH ?£QUAEE2>J) 
iIHHERLOGP 

£TRY-MEKS? P2 '(GO 'OUlEELOQi)) 

(CQi*D U1EBSP SQUARE! SQUARE?) 

(CCr.il (fC£EW X {XhlEl—IE-ROW SQUARE! SQUARES)) 

(COED ({PRESENT "(FREE f X)) 

C HGI'E X) 

(AU-REVGIE )) )) )) ) 

(CO 'IHNEELCGP) ) 

The e-iily difference is the introduction of 1 (AU-REVOXS) 
following (i;OTE 3i). (This could have been abbreviated (At-REVGIR 


X)*) However, now a call to WIEHOVES returns a PROPOSALS with 
just two elements; a winning move and a tag to the end of the ALi— 


HEVClfi, 

If the tag is ever COne to (by TRY—JlEXT the second tise it 
tries to pop off a winning move), Al—REVOIR will do a return in 
VJ'IJ'jj-.GVES and execution will proceed with (GO "IldiERLOQF)* The 
effect on TRY—KEXT will be that it will csagically cone up with 
yet another winning neve and tag*. Only when winning moves 
have been generated can WltfROVES dc an ADIEU, which leaves the 


possibilities lint empty and causes TRY—NEXT to ret tarn Its second 
r-rgusent* 


These two examples do not exhaust the ways in which a 
generator may interact with a possibilities list. For 
sophisticated problems, it will almost certainly be necessary for 
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r eneratcrs to inspect the fC&SILILITIJjfii bound ii. the frar.e of 
TFlY-NEXI, falter scr.e of then out, add properties to thee tt.at 
the prograi: looking &t then should know about, or even tube 
control of their generation 1# setting empty the pQCSlElflXlES 
bound in the frame cf the upper MDMJEXT and i tsel f calling; TEf*- 
VE1: on each of the possibilities, in order to accomplish scr.e 
particularly complicated filtering* The functions GEI- 
FOSEIHIXJTlfS and SET-POSSIIJLIIIBS enable a generator to access 
this binding of the list. Clearly, in order for a user's program 
to edit a possibilities list, he oust know the formats of the 
various types of possibilities; these are given in the next 
cha; ter. CooiuniCatiffli the Other way, from the user of the 
j ererated possibilities, is cade possible by an optional message 

argument to TRI-IJEXf that it sends to the generator, which is 
returned, ir, the generator's activation;, as the value of AU— 
REVOIS* All of these features are described in detail in the 
appendix. 
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Hr n 'ry Control Structure 

m 

hopefully, the example I have been pursuing lias made it clear 
that Conniver is just Lisp with primitives for ccalink with its 
own control structures in one way or another* Conniver, lenient 
as it is about tags, function closures (fUbAKGs in LispJ, end 
environments, allows processes to interact in cany ways* 

Conniver treats control environments as data types called 
frames . Each carries with it variable tin dings, a control 
environment stack, a saved state of the Conniver interpreter, 
and, if CONTEXT is rebound in it, a data base context* An 
internal pointer to such a frame is an unprintable object which 
we refer to as a "fr," or internal frame- A user—manipulated 
frame is a structure of the form (tfJTRAME fr)* A tag is a i'racie 
and a H pTO£ram counter , “ of the form (*TAjG body fr)* Tags of a 
sort are produced and used implicitly with AU—fuEVOIR and SRI-* 
i.E: I the user can generate thee explicitly with the function 
jAG of one atomic argument, that returns a tag to the piece of 
ERCG, CDAE, CEXffl, or GEKERAfOR labelled with that at m. for 
example, the following toy program prints out EGO EARi 
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(CD ! JUi; PfilhlFOGEAR Q "AUX" (PLACE) 

(CQI3> ((CSEIC PIi/-.CE (ZOWIEJ) 

(GO PLACE)) )) 

(CMFUN ZOklE {} 

(piiliiT 'TOO) 

(rLETUKIi (JAG 'EEIIilEAR}) 
sPRIIJTBAE 

(xBIKT 'LAR) 

UL} 

(PI IOT00BAR) 

and returns ML* (bote that GO always evaluates its ar£UEer.it , 
and expects an aton or a tag,] 

Tags and frames are useful for cany purposes* Relative 
f valuation,, using the Conniver function (CZV/iL expression 
environiEent) can taie a f'rare or tag as its second arguijeut, 
lunctiorsl arguments can be generated with the function {CLOSURE 
function) which generates the closure of function in the current 
frame, on object that behaves like functions, but evaluates its 
free variables in the frame now associated with it* A closure is 
of the fora (^CLOSURE function fr). 

This flexible control structure can be used to provide an 
intimate association between a tree of proelec-investigating 
Conniver processes and a tree of contexts- In particular, as in 
Planner 3 procedures can be invoked by the addition or removal of 
an item to a context, by virtue of being linked to a pattern that 
nat(.hes the iten. Euch data base - sensjtive procedures are called 
methods , of type il-added or if-rer.oved (or if-r.eeded , discussed 
below)* then Sn iter is added (removed)* any if-addeds (if- 
reabveds) whose patterns Jtatch the item are invoked * When a 
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method in invoked, & new frame is created for it, its variables 


are bound, and itn pattern is matched against the iter, If the 
nn.ti, h succeeds, execution begins at the front oi the if—addca *" s 
(if—removed's) tody, icr exunple, the (anonymous} E.cthcd 


(IP-ADDED MIL (MS 7EK0 7SCUARE) 

( rr AUX" ( UEO SQUARE) (REMOVE ' (IK El. , SQUARE ))}) 

with name NIL, pattern (HAS ?WH0 ^SQUARE), arid tody ( ,r AUX IJ . ) T 

automatically erases (HlEE square} when it is asserted that (MAS 

someone square)* Its use as a ioclileeper could save a line in 

the function DQRCEtdfl, 


A method Is itself a data.-type stored in the context- 
structured data base, so it cay he present only in the contexts 
the user specifies* Methods, are AJXed and REMOVES just like 


itei s, and like items, indexed in the data base by their 

patterns, The function I1-ARD.EC (IE—REftOVEt) creates an if-added 

( i f-rEE,oved) method with the pattern .given by its first argument 

and the body given by the rest of thee* The above netboa can be 

put in the current context by 

(AEI (IT-AIHEP (has 7WHO ?SQUARE) 

U AU>:“ (WHO SQUARE) 

(KEKOVE '(1REE *SQUARE)) )) 


and removed by FLEtDVing an object Eg, to the one added* 

This EQ-restriction means that an attempt by a user to re¬ 
read ana ADR a file full of such anonymous methods (say, after 
editing a hug out of one) will put equivalent copies of all of 
thee in the data, base twice, ail to be called twice when needed- 
To avoid this problem, an i*-added (or if-reteved) can be 
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associated with an atonic namej thus 

(ADD (IF-ADLEC HAS-DREE (HAS TWHO ^SQUARE) 

'7,UX M ( fehC SQUARE) 

(EBIQVE '(1KZ£ T SQUARE)) )) 

cmuses the atom, HAD—JREL to he associated with the method (under 
the indicator ^HEEHCD), arid to he passed arc-una by the indexing 
routines. Executive the above expression a second tine will now 


cause the tie t hod to be re-ccns true ted (in case it had bugs in its 
previous incarnation), and associated with HAS-1 REE, but not to 
be re-indexed, because the aton is equivalent to the method in 
the eyes of the system, and therefore already present. In fact, 
if (U—ADDED KAS-IKEE..,) lias been executed, 


(ADD "'RAD-XTvEE) 
is equivalent to the ADD above. 


The third method of data base—Control structure interaction is 
by use of if-needed methods % which cooperate as intimately with 


; JTXH as if-addeds and if-remoyeds with ADD and REMOVE. Often 
ih& e is & class of data items which are to be regarded as 
"present" in a context, tut on the basis of some procedural 
criterion rather than by virtue of actually being there and 
1 ETCBable* An if—needed can be used to associate such a 
procedure with the pattern of a typical item of the class. Any 
if—neededs present in a context will be found by DUTCH, if their 
patterns match its pattern argument, and stud at the end of its 
possibilities list. They are involved by Tfii-ifD.T when it comes 
to them; their auxiliary variables (signalled as usual ty IJ AdX rj ) 
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ere bound, arid their pattern variables assignee by a natch, 11 
it succeeds, execution begins in the method, which behaves like a 
generator function with respect to the possibilities list IJ.I— 
j.E is working on. 

Within an if-nee tied method, the function IbETAIlCE of no 
arguments returns ar. instantiation of ttie method"s pattern, with 
all variables given their current values, Then (l*GTE (ihSl'/nCEjJ 
(qj siicply (kOTL)) causes such an instance proposal to be added 


to PROPOSALS and uitinately (as an item, possibility) to 


10l-.. IEILIT1ES, thus siculating very nicely the presence of that 
instance as an iter In the current context, ADIEU and AtMiEVOlK 
work In the same way as before, 

lor example, to express the idea that all dwarves are 
vicious, in such a way as to insure that ZETCH finds all dwarves 
when it looks for vicious persons, one night execute 


(ADD (n-fJEEKED VTj (VICIOUS ?X) 

"WX U (X fp (lETCh '{WARS ?X))» 
:LOOP (TRY—NEXT I J (ADIEU}) 

(Al-EEVGIR (IJiSTAhCE) ) 

(GO 'LOOP) }) 


Ibis, nethod notes one vicious dwarf each tine Ih¥-HEXI is called. 
The discussion has brought us round to proposals and 
possibilities again, and it is worth stopping here to explain the 
fort at and contents of their lists, 

Khile in a generator (including an if-needed method), 
l.-.O-OSALS is a siEple list, started at !!IL the first time it is 
bound end every tir.e the generator is re-entered via an At—DEVOIR 
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The c&ner&tor pushes proposals onto this list with hOIE, 
(NC.E 5£) being equivalent in effect to (CSEfk PJ DPOdALS {COLS x 
3: 0.03ALE)) * 

The system supports only one special type oi proposal, that 
produced by Ii31Ai.CL, which is an object of the fort; (*I±£i-j 
(I ns tent iated-rethod-pat tern) result-of-catch), where result-of- 
match is an association list (as described in H Cn Pattern- 
Directed Invocation , v bdew], which specifies the values of the 
variables in the calling, pattern that will Lake it EQUAL to the 
present instance- Instance proposals are added to FfiOpGEAlE as 
the non^specia! kinds (simply called values ) are (tut note will, 
not admit them to the list if result-of-catch is ifOKATCh)* Por 
example, if the method VD finds a dwarf named MUCOUS, the 

instance proposal 

(*ITH-3 ((VICIOUS MlilOUS)} ((* HILhGUS))) 
vill be created* 

A generator usually quits using ADIEU or A V—REV GI E , either of 
which reverses the proposals list and adds the atom 
*F0E5I£I1I>TEE to the Trent of the result before returning it, 

A possibilities list is just like a proposals list with the 
flsv *PC£SIIILITIES at its front, however, since TRi-hEXX nay 
-f-t possibilities from several sources, there are more types of 
standard possibilities than proposals. The various types have 
the following foruats: 

(l] (*II3IK itep-or-sioilEted-item result-ci—natch) These are 
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produced by FETCH (from the current content) and by if-needed 
methods (from thin air* using IHSTAIXE). The wpy to tell if the 
item is simulated or net is to use the predicate REAL* (See 
"liaJry Lata Structure,■* below. Xt should be noted that in Loth 
C££'s, the item is the item datum associated with the list 
structure mentioned, at the beginning of ‘'basic Conniver, N not 
that list structure itself; ((VICIOUS MILHOUS)}, not (VICIOUS 
HCUiOUS). In terms of the data structure, a simulated item is 
Just an absent one; the next chapter must be read to understand 
this fully*) then TRY—NEXT sees an iter possibility, it returns 
tie item— or-siDUlated—itom, besides assigning the variables as 
directed by result—of—match* 

(2) (*HEEHQD pattern method) These are procuoed by FETCH 
(pattern is the FEXCJ-pattern) , but there is no reason a 
generator could not COWS one up as a value proposal. 

(3) (*CEh‘EHATOR form) TRY-HEKT evaluates form when it comes 
across one of these; it expects the value to he a possibilities 
list, which it splices ir.to the one it has in place of this 
possibility, Just with *KETK0D # s and *AU-REVOIR's* Form is 

usul 11 y (generator * * .) * 

(4) (*AU-REVOIR body fr) (Don't try to print orje of these*) 
Such a possibility differs iron a tag to its body and frame only 
in having *AU-EEVGIR as its flag instead of *TAG, but don't try 
GOinc to ore, either; only TRY—KE3CT is .allowed to do that* It 
should be clear how these got into proposals lists. 
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(5) Anything else i£i a value » yhioh IKY-illH returns when it 
pops it off a possibilities list, as in JCftCLbll.- 

Having described the "internal syntax 1 ' of the generalor- 
possibilities interaction, I now return to consideration of 
i.ontrol structures in particular, consideration or the 
fundamental operations on frames- 1 start with the observation 
that methods may have closures just like functions and generators 
do, and these, too, can be added, to the data^bsse, If such £ 
method is invoked by & data-base change, control will be in a 
procedure with an access link that differs free that of its 
caller (like functional argucents in Lisp)* This raises the 
possibility of a process in an old environment being awakened by 
the addition of an itera to its context, or the removal of one 
from it- In fact, the function HAhC can bring exactly this state 
of affairs about * (RANG is not a Conniver primitive-} (iiAkC 
release expression) evaluates expression (typically a transfer cr 
return), but only after AUEing a method closure that implements a 
test for the release condition - This condition is of the form 
(If- AILED pattern) or (IE-KEKOVED pattern)- If an item mat chine 
pr.tiera is ever added (or removed, as the case iay be), liAWG 
returns as its value the frame of tiro process which was 
interrupted while adding (or removing) the item, with the side 
effect of assigning the variables of the pattern, 
for example, 

(K«£G '{IJ-ADDED (l-.TJi TELLERJ) ^(GO '100)) 
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goer to jJOC, tut execution will require with a return from jlAivG 

If anyone adds (l.lii soceone) to the dura base, and PLAYER will 

have gotten value someone* 

EAUG cat: be defined as 

(GDEFUK EAJvG (RELEASE EXPRESSION) 

"AGP 14 (VA1EEX (C (CONIK01))) 

(ADD (CLOSURE 

(CEVAL (OGIiS (CAR RELEASE) 

(COLS (CAJjft RELEASE) 

VaUX* ((E (iRAliE))) 

(CSEJQ VALRIT I) 

(GO -HANCRET) )))))) 

(CEVAL EXFKESBIOIi C) 

;KA. GJtEl 

(RETURN VAmi) ) 

] y ! dding the CI££LfhE of the net hod, the RANG Is assured of the 
carrinued existence of its activation* When the pattern is seen, 
the method acts VAILET (in the envircnjeent it was closed in, 
naturally) to point to its (the method's) own frame, which has a 
control pointer to the frame (of an activation of a subroutine of 
AID or ESjOVE) that invoked it. Then it GOes to EAhGRET* The 
atom HANGRET is searched for in the access, frame of the closure 
(i*e,j the frame it was closed in), the correct label is found* 
and control is suddenly back ir. HANG, which returns the given 
frsjre, Notice that, having aad< d to the current context the 
Closure that does these marvelous things, RANG evaluates 
(CEVALuates) EXPRESElGh in its (KAHG's) control frame, the Irene 
of its caller, which is vhat the user presumably intended* 

HAIG thus exploits the lact that every irane has two superior 
frares it points to, an access f'rane used for ifce variable 
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r valuation arid atom tag searching* end a c on trol super— franc that 
control is expected to return to. Usually (as in Lisp), they are 
identical* or the access jointer points a Tew frames above the 
beginning of the control chain, to the last frame where variables 
were bound, but there is no reason for things to be so prosaic. 

Several functions have been provided for use in manipulating 
these objects, Ibe function (FRAME) returns the current frame, 
one level up free the franc of the invocation of iHAliE. (On the 
;.op level of a CEXFF, this will always tc tiuc frame in which its 
local variables are bound). (COEXAGL fraaic) and (ACCESS frame) 
return the control and access pointers of frsee. The CCiiTEGl and 
ACC: S3 of a tag or closure are lejsl also, (SLTACCISS frame 1 
frames) and (SLTCOEIEOL fran,el frames) reset the appropriate 

super-frame of frame 1 to be frace2. 

Closure and, relative evaluation are ways of treating frames 

as access environments. Ey EXITING a frame (with (EXIT value 

frame))* the user utilizes the control functions of frames. The 

following fragment of code is illustrative: 

(Pi.CC ,r AUX ip (X t'AYOUT) 

(CSETQ LAYOUT 

(LAJtt; '{IF-ADDED (7X bERG)) '(GO 'USEtULWQRK))} 

(PR1I1T '(£Q;-£ OF MY ELST FEIEiiDS ARE IERCS)} 

(EXIT T It'AYOUT) ) 

which GC-es to : LSEHJLUORK when executed* tut prints its message 
if s anything EEKC) is ever Al'hed to its context. LAYOUT* for 
control purposes a subframe of ADD* is then returned from to 
sJJaw the AID to proceed normally. 
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When no fraie value is i iven, D,IT exits from the sect 
iEnediately enclosing OGL'D, PfiCG, or CEXPK* JiihURk bypasses 
Ct.,1, sc- is often rcre convenient. 

In these teres it can be explained Low TEY-i^EkT internets 
with various generators; a i enerator is an (otherwise ordinary) 
function with H.OKiAiS hound in it by the system, and a way to 
tell, from the deepest AU-RLVQIk tag into it, where its top fraae 
is* ADIEU and AU-ELVOIR help it to mnipulate and return the 
proposals list, but (RETUEh fOOU£ '*PQ3EIEILITIL3 'I'OO)) would 
work j ust as well as (ATI LU 'iOO} * The trick is in TRY—khXI; 
wler it finds an AU-REVG1R tag in a possibilities list, it 
replaces the control link in the top frame of the generator 
structure to point to the new TEl-i^EXT, and just goes to the tag* 
finding the top frane is very simple; within any generator 
activation, *GEHft AlOft is always hound to it. 

Please note that there is only cne type of irame, suitable 
for both access and control functions* Any frane can be used for 
relative evaluation, or can he exited; Ihe user can do relative 
rvaluation with respect to the sane tag he later GGes to* Other 
examples of the dual function of francs are in GI^-pGSSIEILIIIES • 
aid SET-PQEEIHIITILS, which eperste by using, ‘■he control li n k 
of a generator as an access environment for the variable 
ICSSIEILITI1S* This works because of the fact that after its 
first t a generator's control link points, to- a sub-fraue of 
TRY-REXT, where =0££IEIIJTI1£ is bound. 
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This control structure is interned to bo nfir,ipule.tile by the 
i.r,e: * KAhG, for example # is written in Ccnnivei, not Lisp. The 
CLrtrol structure primitives of Planner cun be mitten fairly 
simply in Ccnniver as follows: 

( GSlTQ JAILUKEi-STACN NIL) 

{CEEFUfi JAIL (} n ALA ,J (11) 

(COivD ((NULL FAILURE-STACK) (FfJKT 'lAILEE.') (GO LAR-I})} 
(CSETQ T1 (CAF FATLUEE-STACK)} 

(CSEIQ PAILLKI^ STACK (CI£\ FAILURE-STACK}) 

(GO Tl) ) 

(EAJ:.-'] 15 explained under "Gsin^ Ccnniver, N belcwj (CO ILAJi.—1 J 
gets a program to the top levels) This version of Planner 
maintains a list FAILURE-STACK of environments to fail bad to* 
The list is taker apart by TAIL, which pops off the next element 
end GOes to it. The list is built by 1'AILSIT; 

(CI.EFUE IAILSET (T) 

(C5ETQ FAILURE-STACK (CGkS (TAG T) I'AILURL-SI ACK}) ) 

Note that since JAILORE-STACK is an ordinary Ccnniver variable, 

there may be local bindings of it, hence a complex structure of 

failure stacks bound at different levels* 

{ C \: JUN GOAL. (PATTERN) °AUX" ( (LATA (JETCE PATTERN))) 

:GGALF 

. FAILSET "G0AU1 

im-IiEXT DATA *(FECC (C£ETQ FAEtflRE-STACK 

(CDFl JAILUAE-STACK)) 

(JAIL)}) } 

Th:e version of GOAL obeys Conniver conventions for data base 
search, pattern format, etc*, but behaves like the Planner 
version in that it responds to a failure by TRI in£— the—iiEX 1 
patching cLatuc unless there aren't any, in which case it 



continues the I’&ilure, Since this COAL works with if-needec 
cethods instead of consequent tlieereEE, a Planner version of NOTE 
nust he invented* It looks like this: 


{Ci , JUIJ TEliQTE () 
(JAILEET TKUOTEI0 
(fiETum? (lion.)3 


iIB,CHEF ... ^ 

(CSEIQ PROPOSALS 

(PAIL)) 


(CLE PROPOSALS )) 


TKj.'sTE behaves exactly like NOTE of no arguments, except that it 
excises its proposal from the proposals list and continues 
failing if a failure hits it* A program executing (THNGTE) 
(AJIEU) can use the abbreviation] (SUCCEED)i 


(CIOPLUi SUCCEED () 

(PAILSET SuCCEEU) 

(ADIEU (IUSmCE)) 
zSiC C E ETLT 

(CSETQ PEGFQSAI£ (CDR FRGPCSALS)) 

(PAIL) ) 

Ihe two r training functions simulate ASSERT and ERASE in that 
the r effects are undone on failure; 


(Cir FUN ASSERT (SKELETON) 

(FAILSET 'ASSERT I) 

(REIUElf (AID SKELETON )) 

; ASSERT!' 

(kill skeleton) 

(JAIL) ) 

(CLEFUA ERASE (SKELETON) 

IfffiSIP; 1 ERASEFJ 
(RETUrdi (EZt'iCVE SKELETON ) } 

(INSERT SKELETON) 

(JAIL) ) 

JOlLI and INSERT are versions of RlMGtfE and AIL vhich do not 
search for and invoke if-removed or if-added inethods; here they 






axe used to unde the effect of £££□.;T arjd QiASL before failure i 
ailowed to propagate* 
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Ea~i ry Pet a structure 

P! ope fully* the user has underctcod tne references to data 
l a sr inaui pula t ion so far. In fact * the range of operations open 
to hi it is much larger then r ight be supposed. 

In this chapter, 3 am gcing to build up again the notion of 
context* starting, this time with meaningless |J fragments'’ of world 
models called cont c x t^ fram e £ . Contexts are implemented as 
ordered branches of a tree of such frames. A context—frame (c- 
framej is used to define changes to a world Eodcl as one tales as 
his context longer and longer hunks of a branch of the tree* 
starting: from the rooti this semantics is exactly reflected in 
the definition of PUSE-OOLTEXI , which gives a program ore core 
frere in which to indicate such changes. 

To he precise, a o-frame's sole function is that every catuji 
in the data base may be thought of as realized . unrealiaetL or 
unspecified by every c-frame ■, for now, these frames have no 

relevant internal structure % they sight as well he buckets lull 
of mentions of cats as "realised" or “unrealized, n 

The user, of course, is building contexts cut of them, lists 
flagged with *CONTEXT as their first elements, followed by c— 
frenes. In a-particular context, a datum is always either 
present or absent , its status depending on search rules through 
the o-fraces of a context, which are ordered from ,r r,ost local N or 
"Dost recently pushed,’ 1 to "cost global* M 
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Figure 2. 


To determine the status of a da tun in a context, fine. the 
first (most local) c—frame cf the context where the datum has 
specified status, and use that status, either realized cr 
unrealized, to specify its status in the context as present or 
absent, respectively* If none of the o-frames define a status, 
it is absent* For example* in He* 3 t if the marks 1, + u and 1, - IU 
indicate reality or unreality of a certain da tun in the c—frames 
next to thee;, the examples of contexts built from these frar.es 
show unoer v. ; hat circumstances a datum is present: 
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Figure 3- 


Notice that a datum nay have unspecified status in most c-frames. 
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I illustrate thest search rules with examples of perhaps the 

noet primitive data. in this scheme, those of type ob ject , created 

yith the function GIJECT. Objects are viewed bj the data-bast 

managers as arbitrary list structures whose only system- 

naintained properties are presence arid aosetjee. The programmer 

can use these properties to model any semantic features he lilies* 

Tor example, a vision program, us it reconstructs a visual 

scene from a vidicsectcr image, roust consider more than one set 

of possible real-world objects, and decide what is really there 

on the basis of which is cost consistent with the evidence* This 

world night "be modeled as a list, of Contiver objects, only some 

of which are present in any context* Thus, an object proposer 

eight succsrize its conclusions by adding a new data object to 

tie list POEBmB^OEJBClS: 

CCSETQ TOSSIELE-GEJECXS 

(CCIJ£ (C£ETQ bEt—OBJECT (OBJECT '(R4 R5 &)}} 
PGSElHl^ObJECi S j ) , 

This form creates a possible object, ijHj-OUECT, considered to 
consist of regions 4*5, and 9* (A realistic data structure 
would undoubtedly have to contain acre information,) This object 
lochs like (*QEjEtT (R4 ft 5 R9)), and has .structure (R4 R5 E£), 
which the system ignores. hew objects are* of course, absent in 
all contexts* 

To pale this datun present in the current context by virtue 
of realisation in its top c—frame, cne executes (REALIZE iJLV*- 
OEJICT); to male it absent (by virtue of unrealization there ) t he 






xeiuteo (ULKEAUZE LLW-QUbCT). The predicate KfcAL returns its 
argument if it is present, or HR if it is absent; UnhEAL, the 
opposite* (These predicates test for presence and absence in 
tie current context, and thus consider all c-frames according to 
the search rules given; they do not merely loot at the top c- 
freme *) 

To illustrate the use of these primitives, imagine a data 
structure for tie-t&c-toe an follows. Let be: a Lisp array' of 
% data objects like that above, such that (XS n] is the X in the 
square nj let CS be a similar array of 0 objects, With this data 
structure, the predicate {IEEE square] can be defined thus: 
(CUEKJa FEE E (soim:) 

(NOT (QR (RIAL (j:s SQUARE)] (REAL (OS SQUARE])]] ) 

To put an X hi square 5 (the center], for example, execute 

(REALIZE (XS 5)J 

If this is done in a particular context, the board will "have an 
X in the center 1 " in that context and all contexts sprouted iron 
it, Ey resetting cr rebinding COiiTEXT to a hither point in the 
branch, the U X U modeled as (XS 5) can te made to "vanish,™ as (3i5 
5) reverts to absence. 

To summarize, a context is a branch of a structure of 
context-frames. The structure can be grown at its tips (using 
FUSE-CONTEXT an described in “Basic Conniver"), and manipulated 
in ether vays to be mentioned* The search rules through a 
context are such that the presence of a datum is not disturbed by 
pushing mew o-frar.es onto & context unless it is specifically 
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Li L LAUZEfi, 

So far this section has concerned itself with data objects 
whose only properties are presence and absence- The reason for 
this focus is to isolate the search rules that define '"present in 
a context," as predicated of any datum, and the functions ELALIZE 
at d UNHEALfZZ, and the predicates HLAL and lih'EE/E, that make the 
concept useful- 

In fact data can have many acre useful attributes than 
presence* lirst, as pointed out, an object nay be created with 
an arbitrary structure, for example, still, another 
representation of a tic-tao-toe situation would be a Lisp array 
SQUARES of S objects, each having as structure its number in the 
"mafic square 11 representation of tic-tao-toe (in which the 
numbers in every row, column, and diagonal add to 15 ; this would 
be of use in Thllilj-Ilf—nOKji. The upper left-hand square would be 
crested by (STORE (SQUARES C) (OEJECT 2)J, for instance } the 

object (SQUARES Oj's structure is then "2"; this object looks 
Tile (*CEJBCT 2}, end, at creation time, is present in no 

context* 

Second, any datum nay have properties in ary c-franc. 5his 
feature is dealt with below* 

Third, some types of data are indexable ana can be searched 
for (internal operations of ALP, RESIOVE, and JEELCJ1), by virtue 
of association with a pattern* These are, of course, items, 
methods, and closures of methods, which are like non-indexable 
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objects In every other respect, ihe dil'ferer-te between an iter, 
and an object is that an item cay be specified by a. skeleton or 
pattern (although it doesn't have to be), but an object rust be 
mentioned directly. The user should perceive the similarity 
between Alpine; (hAS X ,SQUALL) in MCEbJjj and EEALIZing. (13 
SQUARE) in the simpler OBJECT array representation of a stale of 
a game of tic-tac-toe, ADT simply REALIZES the item its skeleton 
represents, Both routines, given indexable data arguments, make 
sure the data referred to are indexed and all relevant if-addeds 
are called, A similar relation holds between REMOVE and 
! I-Tp ATJZTr , The choice between the itera or object representation 
should be based, among other things, on how the user wishes his 
data to interact with his programs, 

Notice that, since ALT and REMOVE are merely ways of 
referring to items by skeletons, using them to handle methods, 
referred to directly or by name, is synonymous with use of 
REALIZE and UEHEALIZE. In fact, even an item, once in the data 
base, looks something like 

{(HAS 0 4) (52 -) (0 +)) 

(see description of c-markers near the end cf this section), 
v.he. e the item AJDEed (a new list structure derived iron, say, 

(i'.A ,1 ,Y)} is only the first element cf the actual item datum . 
Therefore, I ten data, as data returned by ADL, REMOVE, EtESIiJI, 
AE3EKT, (TRY-KELT {IETCH,,., etc,, indexed or unindexeu in the 
data base, can be REALIZED and tft'REALIZQ) just like the others. 
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Although items and objects car; be arbitliiry list s true lures, 
it is very of ted cesiratle to separate a out lid 's "essence" (e*g, , 
\I i ELD ILOGS JUQLS}) iron its "accidents, 11 or iti. prorerties by 
virtue of 'oelnr . rrecent in a context, such as 
{EIAS01'. (FEED IS—A £ALXSI}) + 

Association of indicators like RkASOK and oror^riles like (1RED 
IS-A SAEiST) must be. relative to a con text- frame* Ivory hatua is 
mentioned by & set of context-frames, as realized, unrealised, or 
as having properties, and associated with each such mention is a 
property list which contains pairs as shown. 

To associate indicator with property in context, on datum, 

L £:e 

(EDU1 datum. property indicator context), 
where context is optional with default value CGfTEXf, This 

causes the first c-frame of context to mention datum if it does 


not already [it leaves datum's present or absent status 
unaltered), and associates indicator with property with respect 
to that mention, 

(DGET datum indicator context) 

returns the first indicator-property pair found by searching 
through all cant lore of datum by c-frames in the current context; 
or IHIL if there is no pair with indicator in any mention of datum 
ly context's c-framcs* Finally, 

(DRH-i datum indicator context) 


does a, DGET, but removes the pair if it finds it. 













Usually one doeo not wish to refer to tie mention of a on tun 
by all the c-frames of the current context, tut only to the 
mentions that specify realization, these cre&tcc by ADD or 
REALIZE. 11,esc functions mention the datum as ieing realized in 
a particular c— Imre; such a frame will be the iirst status— 
defining frame in the Context ir the case of any present datum. 

To add to the datum's properties in this c-frame, use the 
function UFUX+. (If the datum is in fact absent, an error will 
occur.) To retrieve and remove properties only from the set of 
all V'-Eisrhed frar.es up to the first "-■'-marJoed one, use the 
functions K]ET+ and DREH+. {if they are given absent arguments, 
they always returns ML.) 

lor example, if CONTEXT is used by a program to mean "the 
world as it stands row," end YESTERYEAR points to a higher lranch 
(a super—den text) of C0KTEX1", a program may find out that 
something was true that no longer is, and indicate its current 
status, in the following, way: 

(COLD {(CSEIQ ITEM (EREEOT '(EXIST 5-CKX CIGARS) 

YESTERYEAR)) 

(COItD ((UNREAL ITEIi) 

(RPUT+ ITEM 

'BY-COKE 
* CUER ELT-ST AT US 
YESTERYEAR)) )) ) 

which construction saves it from having to oiscover which c-frame 
of YESTERYEAR it was realized in, hot ice how REAL and UNREAL 


wort with items and methods as well as objects. 

As another example, I return to the representation of the 
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tic-tac-toe board as an array SQlTAiiLS of $ objects, Let each 
such object specify the occupant of the corresponding squirt in a 
particular content as its property under the indicator QCCUi Ml; 
if it it empty, let the object he absent in tlmt contexts lihen 
is-EE can he written 

(CIlFUtf (SQUARE) (UHREAL (SQUARES SQUARE)) ) ' 

and the occupant or a square in the current context ni&bt be 

found by 

(ARE (REAL (SQUARES SQUARE]) (CARR (EGET+ (SQUARES SQUARE) 
'DOCUEAIIT))} 

whinh returns X, 0, or LIL* Then EGRCEL'Ilfl coulc be written 

(CLEFUU IGRCEUIl. (FLAYER SQUARE) 

n AUX Q ((CCLTEXT (EUEH-CQRTEXT))) 

(DFUT+ (REALIZE (SQUARES SQUARE)) FLAYER 'GCCUPAM) 

(EAimOVE (OTHER PLATER)) 

(TRY—KEXT (blEKOVES FLAYER} hIL) ) 

If the secantics of property-list manipulators does not quite 
fit your needs, there are more primitive fumetions, described in 
the Appendix, which enable you to tailor-rake your own versions 
of then;. 

If the user is to understand this data structure completely, 
he should know the formats end properties of cortex t-f peaces $ each 
une is a imply a list of the fort (*CEEAHE enun, *date*) , where 
enut is a nutter unique to the frame, and data are the data it 
mentions? GLOLAL, however, ror internal reasons, always lochs 
like (*CPRA1.E 0). A context is a list (*CCl.TLXT *c-frames*], 
where e-frames are coni ext-fram.es in order cf dccrossih£ enuas, 
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the last of which is always GLOLAL, 

It is a useful feature of context frames that they vanish 
uien no one points to then, i,e,, they are £ artt^e-colleetaU.e, 
then one so vanishes, it tales every cent!or ci' a datum in it 
with it, along with all properties and, of course, any slat us 
definition* however, although the mention of the datum in that 
c-frsue is gone, all other c.-i'rones' references are intact. Thus 
one pay I 1 U31.—COI.TEXT, assign some properties to a datum in the 
new context (using EPUT, DGET, and LREM)j While doing a little 
computing* If be then flushes the frame, all the properties will 
vanish, while the datum's status rerains the same* 

The rest of this section is concerned with the cetails of 
system interaction with the index, garbage-collect icn of 
ind -stable data, the sejsantics of absence vs* presence, formats of 
the markers on data that define their context-sensitive 
properties, and esoteric property manip ula tors., Rather than 
attempt it on a first pass, you may wish merely to skip, to the 
last page and heed the warnings printed there. 

For those with confidence in themselves, I login with the 
problems raised by esoteric property-handlers, Notice that 
functions like UliKEAl and REMOVE return data whc.se first status- 
defining mention in the current context specifies unreallzatlon. 
To ranipulate properties in the c-frames mentioning a datum this 
way, use DFUT-, DC El— , and L REMr-, which are almost completely 
. nslogous to their *'+“ counterparts, (hence, HUT— will cause an 
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error if the datum it is given is present *) However, the analogy 
is somewhat flawed* 

The description of presence vs* absence of a datum that 1 
h&ve given has. rot differentia ted the properties they share and 
do not eh&re* In a sense, they ere equivalent; a datum, once 
realized, in a contest-frame, cannot be fade absent there by 
operations at a higher level, and ^realization is equally 
tenacious* Eut "'absent 1 ' can also Dean "having unspecified status 
in ell c-francs of a content*" V'hat are' primitives like lipbE- to 
do in such cases? Connivcr's solution is to treat c-frame GUjEAL 
as special, in that having no mention but "unrealized in GLOBAL, u 
is equivalent to having no mention at nil* 

This requires a detailed explanation. (Eut* since in nest 
cas s the intuitively desirable thing happens, it is not very 

important that this explanation be understood.*} Every datum 
keeps track of its mentions with context markers (c-markers), 

eat h of the fens 

(enuem status *property-p&irs # } 

where enun identifies a c-frane and status is +, or KIL* 
Formally, a mention of a datun by a c-frajie is its assignment of 
r<n-NU status cr properties or both, hut with (0 “0 excluded (O 
being the cnuiu cf context frame GLOBAL] * This means that c- 
cerl'ers of the fern (52 FTL (ECO EAR)), (0 +], or (3 —} are 
mentions, but KXL), (0 KIL), and (0 —} are not ; when a o- 
marker like one cf the latter arises by the action cf a system 
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function* it is celeted lrci, its datua, The sei:e iwippens 
(eventually) when, nobody points to the c-frame with a mrler's 
enur (as it is Slushed by the garbage collector). Indexable cat a 
are indexed only when there is at least one Gentian of thee by a 
living c-frente* to allow for garbage-collection of totally 
worthless data which would otherwise be protected by the inoex. 
This state of affairs clears the way for GLOBAL to to the 
deiault c-frane used by LRJ1-* IGET-, and EES-i- ii' the data they 
wort on are absent by virtue of being unspecified in all c-irases 
of the current context. 

If an exanple will help, consider this* Starting with a 
fresh data base, you type 

(CEEXQ El (REMOVE '(LYIION FULLS PIC-EARS))), 
which returns*, as it should, the item datum referred to, with C- 
narhers as its tail: 

((LiliDOR PULLS FIG-EARS)), 

Its CAR is the instantiated skeleton {EQUAL to it), its CDR (ana 
list of c-nar leers) , MIL, It is not Hentianea or indexed; no one 
can tell it is there, You KEftOVM it, right? lha (0 -) you cay 
have intended is invisible. Now you try 

(EPUI- B1 'II-STEAD 'JX3G-EARS) 

a: d out cooes 

(DOG-EARS I1ISTEAS) , 

t; e new property pair DFUT- created, hut look at the value of 
D1: 
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((LYUXtf-J FULLS PIG-MRS) (0 i,IL (iXjC^LAJi I1ETLAL)) J* 

Not only that, but (ALSLkJT '(LYNEGii FLiLLb FIG-L/hS )) will find 
FT; it's indexed. Now, typing 

(DEED- in 'DOG-EARS) 

j i i> ts out 

(LOG-EARS INSTEAD), 

the deleted pair- Deleting it has ca.de the c-marker (0 1IIL) a 
non-mention, so it is deleted from the item, leaving no mentions 
of El, which is therefore unindexed, I>1 looks like; 

((LYNTOk KILLS PIG-EARS)) 

again* 

In this way CECI.AL is treated uniformly as the c-fraise where 
things aren't when they aren't anywhere else, (Ontologists take 
notice.) 

This treatment means that RELOVal at the top level allows 
garbEEB-coHecticfi of items, which, because of the tenacity of 

absence in general, cannot take place at lower levels whose o- 
frames are still alive* Since ell contexts neec such a c-frame 
at the bottom, GLOhAL must te the last c-irame in every context* 
If the user has noticed the delicacy of this structure, he 
will be more than glad to heed the following warnings; 

{1) Don't build contexts by any method tut with the system 
functions provided for this purpose* 

(2) Don't play with a datum's c-markers on ;our own; you may 
create an illegal mention, scramble their order, or be caught by 
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a centert-ira^e ^arlage collection. Once you i’^ive a property 
pair, however, you Ley safely do anything you wish to it. 

V.'itli these caveats ip rind, the user Lay turn to the 
c c S' riptions of the foliowing centext-building i unctions: 

(l) (ill—COLT LX 1 ! o-i'r£r.£- list) rakes sure tie c-i'raoss in Its 
ar^utent are in the proper order, then adds a *COhILXT at the 
front, returning the result. If necessary, it splices in a 
jair ter to GLOBAL at the end, to cake sure it's there¬ 
to) (GfEAitB) creates a o-frame with a unique emm, hi&her 
t’ an any in use, suitahle costly for use in expressions like 
(m.-CONTEXT (LIST (CIEAKL) GLOBAL))* 

(3) (FLEE—CGLTEXT content} behaves just like 
(LidiEDA (CGITEXT) 

(hOif£ '*COUTEXT (CQ;f$ (CERAt'E) (CDR CONTEXT})) ) ? 

but its argument is optional with default value CONTEXT, 

(4) (PGf-*COhTE*XT context) behaves like 
(LAIXCA (CONTEXT) 

(CONS '*C0wTEXT (GDDF COLTEXT)} ), 

but it, too, will take COhTUtT as its default argument if it is 
applied to KIX.+ 

(5) (SPLICE context) adds a brand-new o-fran:e just after the 


first of context, and returns its argument, with Its structure 
cfa.s^ed. 
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On I at t eti'i— 1. irec te d Invccati on 

Methods can he Invoked in association with addinr iiecs to, 
fetching iteEEs iron, and removing itepis frem. tint data base. The 
invocation aejnsnes on a catch between the ntthou's pattern and 
the item* 

The catcher used in Conr+iver is very sin;ple, and is biased in 
favor of tailing a constant list on one side* (LATCL varpat 
datapat dataenv], where dataenv is optional, assumes varp&t is a 
pattern of a HTCi] cr netbod* A pattern is a non-circular list 
structure with certain sub-structures that are expansions of 
expressions starting with the oacro characters "?% tJ i% ‘V, at:d 
1t € M * ,f ?var ,f (which expends into (GIViiJ vet)) indicates a 
variable that is to receive a value during the natch; ' r ]var N 
((A££lGh var))f a variable that rust catch a variable-free 
expression i'or the catch to succeed; "jVar" ((CVALU1 ver)), a 
variable whose value is to be substituted in the pattern before 

the catch begins. (Varpat variables are locked up in (IkAi-h), as 
are datap&t variables if no dataenv is giver.) '^expr 1 * expands 
inv. (/£ * expr) and ujesns 1:1 the lisp value of e>pr, M which is 
substituted into the pattern, again, prior to the natch* (See 
"Lisp and Ccnniverbelow, i'or further information about M d rj .) 
KATLH does not actually assign the pattern variables; it returns 
an association list pairing each pattern variable that catched a 
an; tant expression with that expression* If the East eh failed, 
however, the afee: i+Oi-LAUCH is returned instead* The itatcher is 
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multi-level (that it, variables can occur below the top level of 
list structure), and dots are allowed in patterns, as (LIHD 1LGI 
* ?>0- benee, the pattern ((Kills ?jt) , ?Kl£T) matches 

((FEW I Aim,) WHISTLES) 

((iPlLD£ PAIKER) LVLISTLLG MAIL) 

((IHEDS COLE) EE SAID), 

generating association lists 

((x rAlEEH} (LEST (WHISTLES))) 

((A EAXHEK) (LEST (WHISTLES MAIL))) 

((X GOHE) (REST (EE SAIL))), 

respect! vely _ 

TRi-KEXT tales lists generated this way (as it finds then, 
associated with item possibilities), and assigns the variables as 
they direct* 

if-addeds and if-renoveds wort nicely with this catcher* To 
invoice one (or the closure of ore), Conraver hinds its variables 
and, in the method's frame, matches its pattern against an item- 
Since there are no variables in items, a.11 variables in the 
pattern get values. The invoker then assigns them and starts the 
j et] od, 

If-neededs* 1 patterns must often be Batched against patterns 
(of rEICtrs) that themselves have variables* Invocation proceeds 
7-s with other methods, tut a method variable matched against an 
expression containing, question-marked atoms in the ILI'CI-pattern 
simply does not receive a value. If the method variable is 
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^ : seeded by 11 ! ” instead of "?% the match fails icuteuiatcly* ±n 
fact, sub— 1*1 items of the form "lyar" find theii neatest use ir. 
patterns of if—recdtds that, armed only with would liave to 

lavi asa first line, {COliD ((UK ASSIGNED 'vet) (ADlLU)) ), 

Ilotice also that TRY-LUX ir: no case assigns a variable in 
ihe FETCh—pattern while invoking the if-neetieti method, when the 
j ETC]]—pattern will be datapath Thus catching an if-needed^s 
(EUl A ?*) against calling pattern (FOO ?X (iELLS ?!")) does not 
assign X, 1, or Z in either environment., (And, if the if— 
reeded "'s pattern were (J00 A JZ), the method would not "be 
executed at aU,} 3t is only as the method finds and iiOTEs 
instances, IlvET/diCE matches the FEZPGK—pattern against them, and 
TRY-dHEXT uses the results that such assignments nay take place* 
Since instances, like items, have no variables, all FETCi^pattern 

varjatd.es are guaranteed. to he assigned by TRY—J.EXT* (planter 

users please note*) In the example given, if the method assigns 

Z to (PEELS GALORE) and notes this instance of its pattern, TRY- 

; EX, will assign X to A and Y to GALORE when it comes across it. 

If, on the other hard, the method assigns Z to something like 

LINCOLN or (SALLYS FURS), the natch by IkSTALCE on the instance 

(EQG A LMCCUO or (POO A (£ ALLY'S FURS)) will fail, and ROTE will 

reject it as a possibility* 

A word should be said here about skeletons, the list 

structures ALL and REtiOVE use to specify items; "skeleton 11 is 

defined lust like "pattern," except that only " 

t 1 ■ , 


and H £" 


are 
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oil , wecij Uist is, everi' skeleton tust expand into an 
with no variables* 
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Unix r. Ccnniver 

Conniver is a reirarli&lQly friendly language to use, because 
iis control structure is H ojen to the public. 11 The CGntand 
CNVj ~K typed at DDT causes Conniver to print out its version 
number, set up an initially empty global context assigned to 
GLOBAL, and prir.t 

I /J-1 

<- 

T].- e is printed, cut whenever Conniver vents input, Une ear it 
is listening with initially is EAR-1 * This is not a Jobe, but a 
tag into a BBW^CEVAL-IEIJtiT loop at the top level. Interacting 
vith such a loop ought to ce very easy Tor an experienced Lisp 
userj Conniver will attempt to CEVAL every tiling typed at it, and 
will print the result. 

IX Input is switched to a new file (using UKEA33), masses of 
CEX-R^s can he defined using 

(CLEFUK name (^variable-declarations*) *body*}. 

Cl EXERTS, CLEXIT: J s, or something similar, are net needed because 
cf the flexibility of variable declarations. Declarations can he 
just a list of atoms, hut the construction 

. u OPTIONAL" ^declarations* 

enables function to supply default values for missing trailing 
arguments, i'or example, the declaration (X ia GHIGrJAL IJ (Y 
CuKTEXr) z) specifies one required end two optional argumentsj if 
l r is missing,, it receives tie value of CONTEXT j a missing, third 
argument leaves Z rebound but unassigneo. 





If the last tvo elements of the declarations ra’c 

"REST" VUT 

vor is bound to- a list of the reisairjji£ arguments, each 
e val uated* 

In piece of a declared variable* the form (C.UQ1L var) aey 
appear In any oi the variable -declaration slots, including "REST 1 ' 
'vgr* This has the effect of blocking evaluation of the 
corresponding argument, or list of arcu^ento in the case of 
"FEST", A IEXPR of one argument L in Lisp, therefore, ins as 
counterpart a CEXPR with declaration ("REST" 'L), 

(It should be pointed out that this entire variable 
declaration syntax van taken from HUHDiLE. ) 

In similar fashion* CDEEGEW can he used to create generators 
using the same variable declaration syntax, and ADD can be used 
to create an initial context of iters end methods, 

L'hen -an error occurs (either a Lisp error or a call to 
I ERROR), the system creates a new frame with the frame oi' the 
error as its. control pointer, prints a message, defines a new 
ear, and enters its REAL—CEVAL-PRILT loop, printing 

I A,'-n 

(- 

The function BACKTRACE can be used to get a lucid suiaiD&ry of the 
i ontrol pointer chain from (BRAKE) upwards* Variable values can 
be inspected* furctIons can be called, etc, Quitting completely 
is cone by typing (GO BAR-1}* MR-1 being the always-defined, top 
level. To continue execution, EXIT from EAR—n. Since the value 
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iray be irrelevant, the Junction (LISHIEE irare) has teen provided 
to exit froc. it with no particular value. 

DISLI£S cones in handy in conjunction with the "A-interrupt 
feature* To stop Conniver between elementary steps, hit ~A. 

This will cause an ^interrupt," ana create a new eta’n lo restart 
tie process use (DIELISE); DISUSE takes (IRAL1) as its beJault 
argument. 

If a Ccosniver program is in the middle or executing a piece 
of Lisp that it called, it will correctly intercept any ~X"t not 
i;au lit by LT-LSET^s in the Lisp itself. However, since Conniver 
is written in Lisp, it is possible to mangle it by hitting "A r in 
the middle of doing sene internal Contriverish tiling* 

Siflply lISKL$£ing I'toe sn error will cause Connlver to try 
again what it choked on before. If it hit a "A, that means it 
will continue. If it choked on a “X which turned off an infinite 
pri: tout, DIS&ilSEing will start the infinite printout again. If 

it tar fed because of an unaesigjxsd variable reference, it will 
Isr. again unless you assi^gj it before LIEHISEirg]. 

you can get out of Conniver at any tice by calling STQP+ 

This leaves ^11 Comiver structures intact, but puts you in a 
lisij BEftD-EVAL-rRIifJT loop* where Lisp errors don't generate 
emwying new ears, lo restart in exactly the state before 
(ElCp), call (HUE); you're lack in Conniver. (hllji and STOP have 
acre sophisticated uses; sec the appendix.) 
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,! isp and Conniver 

Lisp functions bo rot usually cull Ounniver CIXfcK'a* 

CElUiATCR' 'iz , mo Cl Li's (the analogue of i'SUhh's in Lisp), 
l ei - use Lisp stacLs are far acre perisiiuble ther. Comi ver's 
frame-trees, (Lut see the description of CLV/L,, below,) 

Contriver can cell any Lisp function, though, and Lisp D-PE's, 
j.EXi.E's, I^LEE's, and SbER 's car tube Conniver ur^ui-ents in forms 
evaluated by Conniver, lor exsmple, 

(FLIRT (TEY-Iim P t.IL)) 

is perfectly lef&l. Lisp functions called by Conniver can 
reference Conniver variables free by use of the function (CVALUt 
var) ? abbreviated. I or example, Lisp functions should 

refer to CORTEX! as ,CONTEXT. 

Since Lisp can't call CLXPR's, functions that do Conniving 
things must be written in Conniver oown to & low level, rhe 
resulting slowdown may male one cringe, but there is a remedy. 

My piece of pure Lisp may be made more efficient by prefixing it 
with the "d n nacre-character, and rcaMqs all Conniver variable 
references explicit by use of a f a , example, 

£(TElKD-m-EOW ,£CUARE1 f SQUARES) 
vbeie TfilRO-Ii^LOW is an EXFR, is much more efficient than 

(TEIRIKlh-KQU SQUAREi SQUARES) 
because it expands into 

(/€ MRD-Iii-EOW (C VALUE SQUAREI) (CVALUE SCUARE2)), 

/Q being a lEXPR , namely 






(LAjJLL/l (EXP) (EVAL IXP)). 

(krniver always gives IHHi's. complete control ever their 
argur.ent evaluation, so just hands the expression (/Q to 

1 '.Al t saving generating a £Taco and interpreting the expression* 
Ti e G Eacro is thus a way of hand—compiling arbd trory sections of 
cod; involving no CJid-T/s, GFlLf-.AiGh 's, or ClifT^s* The t. coy be 
used inside skeletons and patterns used, by ALL and EEtiQVE, and 
:ETCH; Just as %“ in such a context means “substitute the value 
of a variable,,” so items “substitute the (Lisp) value of an 

expression*” Another use of the £ macro is getting the Lisp 
value of a variable within Cocniver; GCQflTLXT, for instance* 
gets the Lisp value of COhLEd, just as v , u gets its Oormiver 
value* (It should be pointed out here that if Comiver can find 
no binding of an atem while looking for its CVALUE, it takes the 
global Lisp value, if any, so that sometimea & arid , do the same 
thi. g; this has the consequence that Comiver concludes a 

variable is unbound only if it is globally unnsaigped by Lisp*) 

A Lisp pro-gran* if it really wants to, can use CEVAL to 
Ccnniver—evaluate a fora. If it is a well-behaved form, this is 
just like using rVAL, but there are pitfalls, Lone of the 
problems Eton from the fact that the frar:e and ita daughters 
generated by execution of the form uay J-nng around (with a LAi-iC, 
for example), after an EXIT tack to the Lisp* thile control is 
in this structure the first tice, Lisp variables bound in its 
caller ray be accessed (with ©), and in general everything is 
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cool. After it returns, however, the lisp return point vanishes, 
sIobe with its frair.e, bindings, etc-, and even the frace of the 
EXP: CEVAL. 

If control re-enters the Conniver structure, the new Lisp 
St& lc-St&te above it will have nothing to do with the ori rU-al, 
God will know what Lisp variables are referencaahle, end a return 
free the structure's top level will have no obvious meaning. 

This is not to say that a process created ir: this Banner i:as no 
use 3 hut merely to emphasise the dangers in creating one. 
Attempting to £ a Lisp variable will probably find it unbound 
(creating a Lisp-error in Conniver), and an attempt to return 
fron the control structure again generates a Conniver error 
(vhL.se LAE has as control pointer a frame created above the 
structure for Just this purpose the first time control returned 
free it). 

There is still another problem which is even worse, if, 
during a CEVAluatiorij control leaves the new Conniver control 
structLtre it created (e*g. f by GOing to an old tag), and never 
returns, the entire old Conniver process will be running with a 
lasp stack slightly different fron what it started with. In 
particular, all the Lisp frames that were around when CLVAL was 
called are still there, but there is no way to detect or flush 
ther. In such a situation, STOP (see Appendix) no longer does 
thf right thing, and the stack has been enlarged In perpetuity. 
Enough such pathological CLVALs can cause a pal overflow. The 
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user is strongly er.coura^ea to use EUR and ££U? Tor Lis^-Ccraiiver 
interaction, even ii they are triolier. 

One pleasant thought Is that jsany Conniver functions ere 
actually EXFii's, or have. EXT-R versions which do almost the same 
thing, (In the compiled Conniver systeu, of course* tlieae ijre 
: or FDUER'e* tut 1 will continue to use the term LXPR in 

the loose sense "lisp function. tJ ) Tor example, the CLVAL you get 
if you call it from Lisp is clearly different from the CUT 
version the Conniver interpreter would find* All functions with 
EE versions can, of course, be called from Lisp, happily, they 
include all the data base-manipulation functions, but the EXPR 
versions of ADD, REMOVE, REALIZE, and UKKEAllZE differ slightly 
from the CEJ^FR versions because the invocation of any if—added or 
if-reuoved r.ethocs must be CEV£t/ed* Since if—addeds end if— 
removals are probably not too closely linked with the p-oceos 
that triggers them, these are probably sale CEVALs, 

Cne worry the user doesn't have to have is whether his Lisp 
functions will clobber or rebind internal Lisp variables used by 
the Conniver interp-eter* All Conniver a tens Conniver doesn't 

tart you to see have been “half—killed B in such a way that they 
will print out but cannot be recognised during user input. 






Appendix 

The Ccrtniver liefer enoe Sourer 
Whereas the previous; section of this manual is a 
discursive overview of Oonniver for the purpose of illustration 
of end introduction to the ideas embodied in ConMver, this 
section is on attempt to provide a reference source for the 
active user* Thus, it contains a detailed description of each 
primitive of the language, enumerating the possible error 
conditions that are associated with that primitive and its 
littitations which right not be immediately apparent, resides 
primitive Operators, every language has a set of reserved cords 
{syntactic indicators and significant variables), These will he 
duly noted, A comprehensive index to the primitives, reserved 
words, and error comments is in the rear. This reference 
material is divided into a section on the evaluator and a section 
cn the data base functions. liech section is proceeded by a 
summary of general information followed by a listing of 
primitives organized into categories, lot surprisingly some 
i unctions appear core than once. The formal conventions of this 
section are: 

Actual code is in upper case 
Syntactic variables are lower case 
Optional arguments are delimited by brackets ([,]) 
surrounding the syntactic variable and its default 


value, 
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Serpent syntactic variables are delimited by stars (*)* 
Every function defined lias its type (or types) specified next to 
a. sanplc call* CIi,'3s and CLXPRs are invisible iron Lisp and thus 
are only defined in Comiiver coae, avoiding interference with 
LI SI i'cncticns of the saae najiie. 
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TJ e Evaluator 

The Comnivor interpret,er evaluates expressions in a 
maimer similar to Uj&C. of" LISP* The Lassie syntax it as follows: 

ennniver express ion. = number f atom f 

's-exprCssion | ts-expression | (function 

*sr£infients # ) 

arguments = empty | eonnlver expression - ] , _. 
ci. nn j ver expression U 

The evaluation rules area 

1* As in LISP quoted expressions and. numbers evaluate to 
tc ec selves* 

2* The value of an atom is its value as a variable* If it is 
bound in Conniver that value is used; if not the LISP value is 
used* Thus, if a variable is unbound in both US? and Count ver 
its evaluation results in the LISP unbound variable error. An 
error also results from the evaluation of a variable ■which is 
unassigned (thoi^h bound] : 

UNSIGNED VARIAELE of fending-variable 

3* An expression following an G is passed directly off to LISP 
for evaluation* be recommend that code be written so that as 
much as possible happens in LISP because of the considerable 
speedup attainable, 

-* Functional applications arc processed as follows; 
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if the runetion is atomic, it is ehtehee for CILI, CLXIL, 

eEHERAICR, IEXFL, rSULfi aeiir.itions. If an atot hat two such 

definitions, the first on its property list is takers this Leans 
that if tiie user worts a function to be a PLXI'R in Lisp code and 
a C XPP in Cenniver code, the dLXPfi oust be uei'ined last so ns to 

be first on the property list* If it is none ol the above, it is 

EE& Eied to be a U£I EXPR, SULR, or IfidLR, thus undefined 
fun; tion errors cope iron. LISP, 

If the function is a PIXEL or PSULh the form is passed to LISP 
for ioiediate evaluation. 

If it is a ClbT (such as C01ID) the fort is evaluated by the 
appropriate internal Comiver routine. 

If the function Is a CIXPR or CENERA1QE, the arguments are 
paired with the fcrnal parameters of the function (and. perhaps 

evaluated) as specified by the declaration in the function (see 
CLUUft* CEEFGEft lor details). After binding, the body of the 
function is executed. 

If the function is an EXPR, SULR, or LSUhR the arguments are 
evaluated by Cenniver and then the LISP function is applied to 
tie resulting argument list with LIEF APPLI. 

If the function is non-atouic then either it Is an anonymous 
CLAlIiPA expression (CEKER) cr it is an anonymous LAI-iEDA 
expression (UiPR) and treated accordingly. 

r - 

Note that there arc no other cases. The function position is 
never evaluated as in LISP, Junctional arguments are handled 
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eKplicitli 1 , preventing anbi^uity, using the function CALL- 

Execution of the body of a CZJCFL, GELLLAItOF:* Pfi'OC Of 
i ET OD proceeds as followsi 

If it begins with the reserved word “AUX" then the second 
element of the "body is taken as a declaration of auxiliary 
variables {ffiCG variables in LIEP). Such a declaration is a 
nixed list of atoms and initializations* Each atom is pound hut 
left unassifned, An initialisation is a list oi an atop, and an 
expression. The atom is hound end assigned to the value of the 
exp: e&sicn. 

The rest of the body is then executed sequentially (unless the 
sequence is changed by a GO)* The value of the body (and hence 
of the function) is the value of the last expression in the body* 
unle&s a return is forced, by ILCTU£K t EXIT* or DISMISS, 
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1. Ccei unication with LISr 

A* (RUN [stuff Jill]) I'CUlh (but it evaluates its. argutcst) 

L. (STOP [stuff iHiaJ LSULR 

These functions n 11 ow LISP and Conniver programs to treat each 
tether as cd-routines- Control Is passed fron Conniver to LISP 
via STOP and froit IISP to Conniver via RUN. The- sr^uiaert to STOP 
is rBtumed as the LISP value of NUi, anu the argument of RUN is 
returned as the Coimiver value Of Slop. SI'OP E£iy only te called 
if Conniver is running* other wise: 

Conn i ver-NOl-RUltfil UG—STOP 

RUN cay only be called if Ccroiiver is not running, otherwisei 
Conniver ALREADY PULLING* 

Ixample; To have Conniver evaluate expressions passed to it from 
LISP, we put Conniver into the loop; 

(ERCG U MJX» {(KLSSADE 'RI-USF)} 
ilGCP (CSESQ i'lSSAGE (CLVAL (S10P 11SSAGE} j j 
(CO 'LOOP)) 

Conniver returns to USP with the value HI-*LISP. Thereafter LISP 
cay get an expression evaluated by Conniver by calling 
(HUN expression) 

Tie value of BUN will be the Conniver value of the expression. 

Lithin a (lisp) CEVAL, STOP causes its argument to be 
returned as the CEVAl/s value; this will be true even if Conniver 
control has left the structure that CLVAL set up. BUN will not 
get the proprar, Lack to the execution point cf’ that STOP, because 
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after leaving the Cl VAL, Conniver is already running* So, if you 
want STOP to do the right tiling, don't use CLVAL, 

If T for soue reason, the Conniver interpreter {not uhe 
oeta-tsse — see UAIA-Ihlij needs to be re-initialized, it can he 
doit so by executing (froo LISP only): 

C, (ETAIiO.} SLIP 

START resets nil of the Conniver interr.nl variables (including 
the earfj) and goes into the top-level listen loop, the data base 
is r.ot disturbed, but all contexts previously bound only to 
CL.rjiiver variables will be lost to garbage collection, START 
binds CCRTEXT to a global context containing GLCEAL as its only 
c—frame* 

A Conniver program may safely be stopped for examination by 
bitting "a (control—a)* This causes n new car to be generated* 
The progrsc can be resumed nt the place it left off by exiting 
from the resulting listen loop via; 

L+ (DISKISS) CIHT 

AIel see; BACKTRACE, LISTEN when in Conniver I±ASEtLASE=10, and 
all character nncros are in effect? these return to their LISP 
dei. suits when returning via STOP, 
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II* flow of control modification 
A* (CO!J> clause 1 , clause^) CIjM 
O: l.1 in Conniver is almost identical to CORE in L15I except lor 
the fact thet the CI.-R of a. clause is a ^-eneml PROG body, r ihus 
it ray contain an "AUX* declaration (Gee Definition, op 
procedures, FROG) and statement labels (tags). Thus entering a 
Ct.il clause produces a new activation block no remember thin when 
using EXIT etc. This is a legal use of CQIJL; 
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j ext we consider the unconditional transfer;: 

E* (GO atcc or tag ) CUT 

GO always evaluates Its argument, avoiding the ambiguity of USF, 
If its argument is an atom* CO searches its environment Por the 
nearest body containing (CTAG atom}* This is abbreviated ty the 
use of a LIEF character macro as jatonu 

C:. nt i on ; do not read Conniver code into LISP as the macros are 
not in effect* 

Execution then proceeds froia the statement Intel found* If its 
argument Is a tag (see TAG and ACTHLGCK) control is trailer red 
to the tag, perhaps non-loc&lly* IP the argument is of the wrong 
type or ah atonic tag cannot be found, we get; 


LAD TAG 
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C, (EXIT value [frane (ACTELGCK)]) ClfA 
D« (TiLTURI, value) Glhi 

E* (DI SITES l frame first non-CONE frame 11 CliA 
EXIT returns from the frame indicated with the value indicated. 

If no frame is given it returns from the nearest activation 
block. Caution : COKE causes ar. activation block, RETURN * 
returns from the nearest not—COED activation block, EIEhlSE is 
EXIT fron the frame specified with the value hIL. If no frame is 
given it does a {RETURN NIL), If there is no activation block to 
RETURN from or EXIT fron we get: 

KETbRK FROK kiiAX 7 
or mi JHGK BEAT? 

If DISMISS or EXIT is given & non-frane they complain: 

EAD JRAIuE 

F, (ADIEU proposal 1 prcposelfi) CEXER 
C- (AU-REVC1K proposal 1 proposal!!) CEXPE 
These functions return a possibilities list fron a generator, 

IMF ling proposals 1 if in that order, (hone ray be supplied,} 
(see NOTE)* ADIEU leaves for good but ALkREVOIK finishes by 
noting a tag inside AU-REVCIE so that TRI-h'LXT can result the 
generator where it left off. The value of AL-REVOIR, on 
resumption, is the message passed in IRl-MEXI* (see TRI-NEXT)* 
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III. Imre Lanipulators: 

A * Cons tr uCt □ r s : 

1. (TAG atom) SULK 
2* (ACIKL0CK) SUER 

jA. searches the ervironiient for the first activation tied. 

Ci_n aining a statement label :atcwu It returns a tag structure 
ullose frame is that activation bled and whose tody-pointer is to 
that statement label, 

ACIBLOCK searches for the first activation block (irate with a 
body) irs its environment and returns a tag to the beginning of 
the tody. If either a TAG or ACTELOCX is unsuccessful in its 
search it returns i<Il* 

Z* (IfAll} SUBIi 

4« (ACCESS [frame (iEAKE)j) LS-ULR 

5* (CQffROl [frai'ie (jRAftE)j) LSUIR 

FRAME returns the frame with respect to which it was evaluated- 
AD E£S returns the access frame of its argument, 

COITROL returns the control franc of its argument. 

The argument to ACCESS or (XttlfiGL must be a legitimate frame 
(*tE£, *franej ^closure), If it is r.ot ve get the eiTor message: 

£AD FRAKE SUP PLIED 
6* (CLOSURE procedure) SUER 

CLOSURE; produces the lambda-closure of the procedure (function, 
generator, method) indicated. Later invocation of the closure 
(: ee CALL) causes the ei" virement of the procedure (its access 




■: ci ter 3 where it searches lor hiridings of irec variables* 
etc*) to be the environment in which the closure was cone erected* 
6-c* If X = 4 then: 

(CALL ((CLAKLLA (X) (CLOSURE '(CLAiiEDA (r) <+ X Y)})J ]>) f>) 
has the value £ hut 

(CALL ((CI.AHELA (l) (+ X 1))) 3) 5) 
ties the value £* 

This is the classical l, HiuALG‘ f device* 

£* Modifiers 

1* (5ELACCE5S frsrjel frace£) ' ‘ ’£U£h 
E* (EETCCJiLRCL fraael l*aue£) SUHl 
T he: e very dsnecrous functions (Tor experts only) are usee lor 
podifin£ frsjr.es* ihey set the access or control pointer of frame 1 
to fraaeE* 

C* Interrogation 

(EXPRESSION frsre) SUER 

This function returns the expression whose evaluation created the 
frsre supplied* It is useful for hunting erround In the frare 
structure* 
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IV* Relative Evaluation; 

A* (CEVAL expression [Irene (PLALEjJ) CIET,E£tiEE 
This is the standard, relative evaluation function* ±be expression 
is evaluated with respect to the frame specified (default, the 
current environment) as its access frame* If tiie frame supplied 
is not legitimate, we get: 

BAT JEAJ-IE 


The LStlB definition of CLVAL can be used to do Ctmniver 
--valuations free Lisp* Unfortunately, if you use it to do 
something really clever, you probably are doing the wrong thing* 
See "Lisp and Comiver rj for an account of the dangers involved* 

£* (CALL functional argument argl *** axglJ} CIIJT 

CAL: applies the functional argument to the arguments supplied* 
It avoids the LISP ambiguity in the case that a functional 
argument is the value of a variable and we have no way of 
guaranteeing that it has no function property* The functional 
argument nay be a function, generator f or closure of a function 

or generator* 
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V* Variable manipulator^! 


A, Interrogators: 

1* (VLOC atom [frame (BRAKE) ]) LSULR 
£. (RVALUE atom [frame (BRAKE) J) LSUER 
I* (CVALUE at on) FSUEB 


FSUW, 


4- (LVALUE atom) 

5* (ASSIGNED atop) 


ESUER 


BEGlER 


VLGC returns a locative to the value of the atom supplied if it 
is found in the frame specified, if not, it returns NIL- 
RVALUE returns the real value of the atom given in the frame 
specified (it does not check for *UEASSIGaEE)- If the variable 
is unbound in Conniver, the LISP value is taken. If it is unbound 
in LISP, the appropriate LISP' error occurs- If either VLOC or 
RVALUE are given an illegal frame, we get: 

BAD BRAKE SUPPLIED 

(CVALUL atom) (abbreviated ,atom via macro-characters) gets the 
current Conniver value of the atom* This is how LISP code called 
by Conniver code gets the value of Conniver variable e- 
LV» LUE getc the LISP value of its argument* (LVALUE atom) is 
equivalent to (but not identical to) Caton- 
ASSIGNED returns as its value, T ii' its argument has o value 
.other than *UI."ASSIC RED) and til 1 if it is unannisned* 

I* Lcdifiera: 

1- (CELT atom value [frame (BEALL)]} LSULK 
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2, (CSETQ atcL valuej 

3. (ULASSIGN atom) £UHi 

C T is the most powerful asEigrLceijt operator) it sets the atoti 

to the value relative to the frame specifier,. 
c£. JQ is & cinor conveniencej it does not evaluate its first 
arfttoent* 

UttASSIGM sets its argument to + Ui2A££>IGIiIi.', 

C* there is one more function, for wording with variables: 

(ElfD atom value) £U£R 

This is for experts oni^: it bines the atom to the value in the 
current frace- 
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VI- Definition of Procedures: 

1. (CDEFUL atom at citation *bcdy*} iEbtA 

2. (CDIiFGIj,' atoKi declaration *body*} iSULR 

These functions are used to define the at oil to be a function (or 
generator) fith the formal parameters specified by the 
declaration and with the bocy given, Functions ere placed under 
the indicator CEXPJl and generators under the indicator GEW£FlATCK- 
Tlie body is simply a sequence of statements to be evaluated 
sequentially. It cay (or pay not) begin with a declaration cf 
auxiliary variables (described later). The formal parameter 
declaration syntax is as follows; 

declaration = ( obllratcry variables op tional variables 
exc ss ) 

ohlifatory variables = empty | -pari ... par# 
pari = atom | 'atom 

optional variables = empty f ’’'GPTICKAL'f opl ... opl, 
opl - atom | 'atom; f (atom default) | ( 'ator. default) 
excess = capty | ^PlES-T 1 " atom J ”H£ST“ 'atop 
The semantics is as follows; 

1} Formal ^parameters are matched against arguments from left to 
right, 

£) There pust be at least one argument, fer each chligitory 
variable. 

3) Unless there is an excess collector declared, there i.ay not 
te pore arguments than declared variables. 
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4) Arguments are evaluated unices the corresponding forual 

parameter is quoted ( + 

5) If the arguments run out while binding optiopals, they are 
filled with either *Ul-lA£fIGKED, or if an expression for the 
default value is given* the value of the default expression (in 
the frame of the function with jh 11 previously processed variables 
hound) is used* 

6) An excess collector gets the list of arguments or values of 
argucents (depending upon the existence of £ 'j left over* 

This elegant syntax is due to Chris Reeve of KUDDLE. Lote how 
Veautifully this does away with I'OU'i^s and LUIS's and how much 
pore flexible than LISP it is* 

If the evaluator is not satisfied that the number of arguments 
is right for a function it corplains: 

IGRONC £ OF ARGUMENTS 

If the syntax of a declaration is not as specified above the 
error cornier t: 

EAD lBCLARmOii 
rill he generated* 

To create a method we use the -constructors: 

C* (IF—ADD; L atom pattern *body*) l£UHi 
L, (lF-RRf.[OVFD atom pattern *hc£y*) FSbBR 
F* (IF-FEEEED atom pattern *body*) FSUEfi: 

The given atazn is defined to be a method of the type indicated, 
invoked by the given pattern, with the given body* The method 
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required is the value of the constructor. It the atari is not 

specified, the rettoQ is not nar.ed, hut of course, it cay Le 

saved an the value of a variable. lo be accessible, a tetiiod 
rust he put into the data base via UiSUiT or ALL. 

The body of a procedure is as fellows: The value of a 

function is the value of the last expression in the body (or of a 

RETLRK* EXIT, or DISMISS)* The body is just a sequence of 
expressions to te evaluated. If it begins with "AUX M (a reserved 
word} then the next element of the body is taken as a declaration 
of auxiliary variables (EROG variables in LISP)- Buch a 
declaration is a list of atone and initialisations. Bach aton is 
bound but left unaselgned. An initialization is a list cf an atom 
and an expression. Ihe atom is bound and assigned to the value of 
the expression. 
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VII Possibilities lists 

A possit-ilities list (created by inch cr a generator 
function) has the following format* 

possibilities — {■f'PC'SSIEILIUES posl . ** posi-i) 
pCSl - pattern method)| 

(*GEEmiOR fore)| 

(*AL—KE'i/GIH body fr)j 
{ *ITEK it ED pJList)! 
anything else 

Thus anything may be a possibility but the specifically mentioned 
types have special interpretation in: 

A_ (ThY-ivEXT possibilities [nonore &H] [message KIL]) CSU1R 

THY-HOT is used to try the first possibility on the 
possibilities list. In doing so, it clobbers the list, removing 
the. first one. If there are none, it evaluates nonore snd 
returns the value* The action taken by TRY—ftLXl on each type of 
possibility is as follows; 

1* (*(EIITOn pattern if-needsd method ) 

The method is invoked* It generates and returns a possibilities 
list (probably by either AEIEU or At^REVCin, though it may COIJS 
one up) * This new p>ossibill ties list is then spliced into the 
given one, replacing the method possibility which created it* 
TRY-IffiXT then loops back to try the first possibility in the 






newly constructed possibilities list, The pattern is used t.y 
IN:'.AjiCL inside the method ns the calling pattern* If an ii- 
needed or other kind of generator doesn't return a possibilities 
Diet to TRY-fJEXX, what it does return is ignored, 

2. (*GmiIiA10T; form) 

Ex: ctly the ssire as a method except that the fans is evaluated 
rather than the method invoked* 

3* {*AU-tiEVGIfi tody fr) 

This is the way AL^ftEVCIfi can lie resuned. The TflX-WEXT rocs off 
to the appropriate place in the AU-ftEVQIfi which passed this bach* 
The ALf-JKEVOIE returns to its caller {the generator or method} 
with the optional TLY-hEXT message as its value* 

4- (*IIEM iteE alist) 

The alist is a list of variable-value pairs probably constructed 
hy the catcher* The variables are set to the indicated values 
and the item is returned as. the value of IKY-jSDil* 

5* Anything else is returned as the value of the XFlTdJEXT* 

Thus we see that TRY— NEX T does not teruinate until either the 
possibilities list is empty i*e* (^POSSIEILIIIES) or an iteia 
possibility or an ,J anything clse N is first on the list* If TflY- 
,hE>1 is given a tad possibility list we get* 

BAP POSSIBILITIES LIST 
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A method paJ:cs iteci pots it ill tits as instances cl its invocation 
pattern with: 

i * (ILEXAECE) jEoLE 

uh:ch returns the current instance* It will get upset j_f there 
are unassigrjcd variables in the pattern end will cry: 

ItTiRF INSTANCE 

«P- *■ 

A genera tor or method ta&y note a new possibility via 
C* (H01E [possibility (imAilCl)]) ■ LSUfti 
The list of possibilities that have been noted since the 
generator was started (or last resu me d at an AU-KEVGIE) is stored 
in a variable, PECIC5AI£, in the reverse order of notation 
(chronologically } * This is the list which is reversed and 
returned (with •‘■peSE.IEILITTES COIISed on) by Ad—F lEVQIp! and AIIHJ, 
If a generator (or a nethod) wants to get (to see or clobber) the 
possibilities list of the IRl-tfEXT it feeds, it can; 

D* (CEl'-POESI IILITIES) I'SUEE 

It can replace the possibilities list of that TJ.Y-EEaI by: 

E. (SEMGESIEIIIIIJES possibilities list ) EXF1 
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VIII* Aide 

A* (EACim^CI- [nutter 6^65]) LLXI-K 

LACKTRACL types out* in & very reauaftle i'Orn t the expressions 
corresponding to each Trace of the current process, starting with 
the current frap-e, and proceeding by control links to the top 
level. The optional numerical argument ray he supplied to limit 
the typecut to that cany frames. 

E. (EXPRESSION frame object ) EXEJi 

Has as its Value the expression of the frame, lag, or closure 
passed to it. This is useful to find out what In the hell is 
coring off when you are playing with control structures. 

C. (CTAfl atonj JEaES 

Tl::' s is the internal representation of :ator 3 a statement label, 
please note that the LI£F trace peelings can be used to trace 
CuA. , thus showing your flow of control. 
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TJ e Bata Ease 

The Coniliver ants base is el hierarclJ.Cal structure of 
ton texts , or a "tree 11 ot contex Wfrsjr.es , containing four types of 
t_: objects , iteres * pethocs * and method closures. 

Objects ere of the fonas 

("OBJECT arbitrary—structure *c-sarkers*)* 

Items are of the fore: 

(name *c-csrkers *) 

where name is any nor.-circular Hat structure, 

Methods look like 

(type rate pattern tody *o-rnrkers*), 
wheie type is IT-NEEDED, EF-ADDED * or II^FJl.QVEk; ixie is ar. atom 
which ia the method's name unless it is NIL; pattern is a non- 

circular list structure with all variables (if any) isarked as 
(GIVEN var) ( j, ?velt”) or (ASSIGN varj ("Ivar" 1 ); and body is a 
; eneratoav function tody if type is IT-NEEDED, and a CEXTR body 
otherwise, Any atom with such a structure on its property list 
und^r the indicator METHOD is equivalent to that method in every 

situation as far as the system is Concerned, tut the atom oust be 
the name of the method, 

Method closures look like 
( ^CLOSURE method fr). 


where method is a nethod (possibly specifiea by name), end ir is 
ah internal frame pointer* 











Ml such data Mve (possibly NIL) lists of c- markers 
associated with them. A c-irarlter is of the loir 
{cnuiri status *property-pairs *) 
w] ere caiid is a e-frame nudLer; status is +, or nXL, 
indicating rcaiig.at-jon * unrcaliBatjon , or unsi ■edification in that 
c—frene, respectively; and property-pairs ere non-atomic a- 
expressions* The c-nariers on each datuc are in order of 
decreasing cnuns. 

A c-marker indicates a L.er.tiun of its datum by its contexfc- 
fr^ae, A context-fraue (c-frame ) is of the fort 
(*CIPuAjiL cnuE *dtita*} 

where Cnun is its unique COntext^frame nudber,, and data are the 
data it cent ions. If cnrna ^ 0* this is the global context—1 rane 
GLQLAL, for which data always - MIL, 

A context is a list like 
(*CONTEXT *c-frames*J f 

where c-frares must be in order of decreasing cmims, with c-frame 
GLQLAL - (*CFRAiX Cj as the last one* It is worth mentioning 
here that nene of the functions that depend on an explicit or 
imrlicit context argument check for the presence of the *00).TEST 
flag at the beginning of the context, hence r any list with a 
list of c-frames as its car is a legal context; in particular f 
(CL, context) — (super^centext context) for all practical 
purposes, 

Inch context rigorously defines the status of every catud a£ 












present or absent » as follows: if the first status-defining 
Rent inn of the datui by a o-frame in the context specifies 
realization (status = +}, it ia present , else sLaent; i_ri 
particular* if it ia unspecified by all c—frames in the context, 
it is absent,. 

Every c-marker rust specify either non-hlL status, cr nctW.IL 
property^pairs, or both, and cannot be (0 or it does not 
constitute a mention* System functions delete all c-markers of 
the form (n J*IL) or (0 -}* 

Llien a c- frame is net pointed to by anything, it is subject 
to garbage collection;* All c-markers embodying a Etenticn by it 
will be deleted from their data* 

Iters, methods, and method closures are indexable data? they 
can be referred to by pattern in fUCii and ether functions* iiiis 

in^ xin.F ia done automatically by the system whenever an 
lament ioned datum be cones mentioned (by ADb, REMOVE, JjFUI* and 
other functions)? urindexiny; occurs when its last mention is 
removed (by DREt-1, the ^rbage collector, etc,)* Unindexed Items 
and anonymous methods arc subject to garbage collection if 
unp. elected* 
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Pats—nase junctions 

These functions are tightly interwoven* They all call & 

coiLc.on body of invisible i'ui.cticns which analyse their ar^mentsi 

it is these that print most error messages. hany functions 

generate the following two Lessegee: 

TCO JEW /JiQlim-iTS 
TCO KAMI AEGUKEKTS* 

These will te acconpsjnied ty a print—cut of the fore that caused 
the trouble, 

kany functions use system routines to break a datum into 
usable chunks* They can generate the laes&age 
EIEAblllGLESS LATUK — function, 
where function is one of AiJALiSl, CtbARJ£IfL£* or FATTI21N. 

Functions that take skeletons instead of patterns as 
argunenis resent finding n ? ,r or "I l( in thee. They generate the 
nessage 

VARIABLES IK A SKELETON — INSTANTIATE 
(IJit TANTI ATE. heir,E the routine that generates an itec free & 
s'. e eton3 * 
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I. Late-Lase Initialisation 


0 ATA-IKTl n nj 

This function wipes out currently existing contexts, ml 
unindexes all indexable data* It creates a brand«new data base 
governed by the psranters n and e, n is the to tal number of c- 
frames allowed; if the data-hesa functions ever attempt to 
maintain more than this number at once, the message 
TOO mu COI:mT-MAmES — ClTiAliE 
will occur. (See CIEAHE for & core complete account,*) 

She second parapet or, ci, is the increment be; tv ecu the numbers 
of context—frames consecutively generated by CJP.AilE. Given the 
ordering constraint or. c-frames, and the fact tl^at SPLICE (ov*J 
must be able to generate c—frames with enuns between those cf any 
two c-f races, even if they were generated consecutively, they 
oaij ct be numbered C, 1, 2,-**, but 0, m, 2jl 3 

Conniver does a (EATA-IKIT 100- 10,} when it is loaded, 
creating; a data base with at most ICO o-frau.es at a time* 

; umbered 0 (GLOEAl), 10, t 20,, 30,,,,,. 
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II- Latum Creation 

A* (OBJECT [structure NIL]) LSULft 

creates a hrand-nev object of the form (*OLJi.CT structure) , where 
structure is arbitrary. This object is initially absent in all 
contexts, and, of course, not EC* to any other* 

If OBJECT has too cany arguments, it errs with the sassage 
TOC* J L/u'Jl AHCtttLELTS 


b* (DA TUI-i skeleton) SUEIt 

Item data are normally created implicitly whenever the user 
nan- s one with a skeleton that does not refer to- any currently 
indexed iter datura. If, however, the user creates an item datum 
himself, by using LIST on a name, or using the ■''simulated item" 
of an instance proposal, etc-, it is obviously guaranteed not to 
be £Q to an indexed item datum with the same nano (if any). 

Hiu., if he executes (REALIZE (I1ST # (LIUE COOT))) and ((LIKE 
GCO ) (S -)) is already indexed, the net one will be indexed as 
well. (The indexer could check for this, hut it would slow 
things down.) Then FETCH will find both, and ElESEHT will find an 
unpredictable one of thee. To get around this problem, use DATUM 
instead of LIST. Alter instantiating skeleton (like AID), LJUSfli 
returns LIST of the result only if it can't find it in the index; 
if it can, it returns the unique item datum with that 
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instantiated skeleton as its name. 
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III. LhJ.aryiijr , Lepleting; , grid Lesrchlnj the Lata lane 


A* (REALIZE datum [context CGUTE1T]} 
(ULRLALIZE datum [context CQLTEX1]) 
(ALU skeleton [context GUIfTEKn) 
(liEf.CVE skeleton [context COLimi) 
(INSERT skeleton ‘context CORTEX! 1 j 
(KILL skeleton [context COliTEXTj) 


CEXIR t L£UiR 

CIXFR f LSULR 

C±imi t LSL/LFt 

CDJr'J; t L£ijLi-i' 

LSUl'R 

LSUER 


These functions make datum present (REALIZE, AIL, ILSLki) or 
absent {UiiErALlZL, EEH&VL, RILL), by virtue cl' realisation or 
unrealisaticn in context's first context-frame. Here, “datum” 
pears datum (REALIZE, UKREALIZE) or "item datum referred to by 
ske eton" UEP, ILJ;CVL, INSERT, KILL). AID ana REMOVE can be 
used to alter the status of data not referred to by skeleton; see 
III*E- 

The effects of these functions are invisible in all super- 
contexts of context; these effects will be collected as garbage 
if the top c-fiare is ever caught unprotected by the garbage 
collector* 

If ALL or REALIZE is given a skeleton or indexable da tut 
argument, respectively',, all if-added methods catching: datum's 
nemr that are present in context will be invoked. Similarly, 

UE LALIZE and REMOVE invoke If-removed methods latching datum's 
rar* * 

Warning] The LSUEH versions of these four functions execute 
hidden CEVALs to accomplish the method invocations* If the 
methods do anything really clever and subtle, invoking them will 
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probably screw yc ur program * 



ADD method fcor.text CGJC*LXE]) 
REMOVE use thou [context (X'hi'IlVj jj 
INSERT nethob [context COi'jTm]} 


REJX,VI: jiietbou [context CGhi'EXJ 
INSERT set hoc [context CGh'IEXl 
KILL method [context OOLTEXl]) 


context GOiiTDa 
context CGiTLXl 


GiDil fi j Lt iJID. 
CLXPH , LGlij.;: 
I^IJLR 
LSULR 


If ADD end FJJjOVL are given method,, method nanie, or j,.eti «jq 
closure erEiiffients, they ore synonymous with nLALIZE and 
lNI'DALIZE; the Eure 1 e true of lbEJ3i.T and KILL. These functions 
can not be given other datum types as arguments. {fincc 
theie is no way to tell whether {(DCO EAR}), for example, is 
ei eart to be on item or the name of one.} 

LSUER 




JETCLK pattern [type If—REEDED] [context COLT 


I'£TCM returns a possibilities list consisting of itea 
possibilities for all itess present in context that catch 
pattern! followed by method possibilities for all if-needed 
methods in context whose patterns match pattern, for the format 
of these lists, see ’'ILairy Control Structure, u 

IZTCHI returns a possibilities list containing cnly the Item 
possibilities. EETCIU-! returns a list of only the method 
possibilities of type type that are present in context and catch, 
pattern. 

J’ExCJii-I nay spawn the error message 





TCO J-iAiry ARCUi-iEJ^S, 
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Ck*di_ 
JfflptoiffrJa 
acpTmiJcc :r* 
fLOnJlh ibr'AI 
L i*') 



IV* Pror-erties cf Lata 


A, (RE/lL datun [context CGiil'EXTJ} LSUIXi 

(UiiELAL datum [context CCJ;!I : IIxij) LSULR 

(PRESET pattern [context COiKTm-JJ i£Ulfi 

(AESUiT steleton [context CORTES ]J LSUtfi 


These functions return uattm if and only if it is present 
(REAL, pliZSEJ-.T) or absent (Ih'itEAl, AESEhX) in context, and i.IL 
Oi.herwiEe, h-cAL £i.d JjfilAL are ImndeG their data ax^tiosrts 
dfrfctlj'; IkilEiTT tries tc return a randomly chosen present 
iter that latches pattern; AESELfT takes MiUh (qvj of its 
ske eton and then calls UhRlAL, 

PRESENT behaves a lot like {Thi-ilJEXI (EETCE pattern)J; in 
particular, it assigns any " f ?«- or T< !" '-z&rkta variables in 
pattern to the pieces of the iteo that they E&tched* 


■ * (hPLT datum property indicator [context CONTEXT]) 

, _ LSUER 
(hGPT datum indicator [context CONTEXT]) L5ULR 
CHHBi datum indicator [context CONTEXT]) LSUIH 


(DHJT+ datum property indicater 

(DGET+ datum indicator [context 
{DRE-.+ datum indicator [context 

(DPlfF— datum property indicator 

(DCET- datum indicator [context 
datum indicator [context 


[context COMEXtl) 

CONTEXT]) L3UXR 
CONTEXT] J LSUER 

[context CGEIEXtl) 
iLS 


context 

COHIEXT’ 


3] 


LSUi 

lsuw . 

L3UER 


DPUT associates the pair (indicator property} with datum in 
the first ("nest lccal 5 ') c-lrane of context; like REALIZE, 
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j Hi IALIZE, and their ill:, these effects ere invisible above 
context and garbage-collectable if its top o—I'mii'e is reclLiised* 
IA'E finds the first peir associated with indicator in any 
fratf.e of context, starting, with its first c^frasej ii' there is jlo 
such pair, its value is AIL, IkLi-i lias the siime value, but 
rerw ves the pair as a slue effect* 

HPLT+, 1-CET+, arid DfiEH-t are exactly the sare, hut they attend 
only to the o-frac.es in which datum has realizes ("+ N j status, ug 
to the first c- i'ran.e in which datum is unrealized* If LPU1+ is 
given a datum which is absent in context, the error message 
ABBOTT LATUM — EFUT+ 

occurs* 

DPUT-, EGET-, end LREtR are exactly analogous, but they 
Ignore frames with status ^ arid all frames after the 

first in which datum is realized (marked with M +")* In addition, 
if the datum is absent by virtue of unspecified status in all 
frames of context, LPUI- uses GLOBAL as the repository of its 
properties ; LG EX- and LhEii- treat GLOBAL as- specifying 
LTucalization if its c—marker on oat urn is mar ken. iJIL as well as 
if it is marked -* 

If JjfiiT- 's argument is in fact present, the error message 
PRESHIT DATUM — LRJT“ 


is generated. 










C* d£i,ucn crcrerty indicator c-fraue} su£K 

[ LCra CP catut: Indicator c-franc} 

(QrerCF catufi, Indicator c-frauc) SUiiL. 

Th&te functions manipulate properties in an explicitly fiver, 
context—frare* DPU1GJ associates property with indicator in the 
c-marlter for c-irarc or ostum; if there is no such c-narhcr on 
fstuGj DPUTCF puts it there, without chnnfinf; its status* /-,s 
usual, these effects are invisitle in super-contents not 
containing c-frer.e, and win be cartage-collected it c-frase is. 
DG'ETCF end DREKGP search that e-carher for a pair with first 
element *± indicator, and return it, or ML if there isn't one; 
DELL CP removes what it finds* 


i'i£s;L fcs 


V. fhniniLUitinr Contexts 

a* (cpkale) lsulr 

GEBALL returns a new c-irane with s. number higher than that 
of any other* (it uses the second argument to LATA-ItilT (qv.), 
adding it to the previous one it generated*) If there are cs 
many contexts alreacy as provided for by LAIA-ILIT, CEFAiiiE tails 
the o-frace garbage collector to free space for nore. if all the 
plates ere teicen , the message 

TOO MAiil COhim-PRAWES — CPRAKE 
is generated* 

E* (J>USE-COi;TEXT [context CGliTEJCT]} LSULR 

{PQI^COhTEXI r context COilTmi) LSUEE 

(lIE^COiCTEXT O-frame-list) SUm 

(SPLICE context) SUES 

These functions crests new contexts, and return thou* JITSjj^ 
ai.d POP— OOirnBXT return contexts with one new c-iraize added to, or 
the front o -franc recoved from, context, respectively* If iOP- 
CCIJTEX1 tries to pop the last c-frame (l*e., GLGEAL} off, it errs 
with message 

EKETY CONTEXT — POf-COfiTEXI. 

KEW-OQ1ITE3CT creates a context by COUSlng the flag *COUTEXT 
onto c—frame—lfst * The c-frames in the list must be in order of 
decreasing enuos, or the iaessage 

lUiffiDEBB) CC1JTOT — HEW-COlSTHtT 
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appears, In addition, the system refuses to create a new content 
without GLGLAL as its Inst Iram-e, aiuti will IlhAClJ GLQIAL in if it 
isn/ t there. 

SHJGh adds a brand-new c-frace to context, .just after its 

first frame. This enframe will have a currentli unused number 

between those of its successor arid predecessor. If all such 

numbers are in use, the error message is 

KO KEfc' CliUH EETi'EEii low AUD high — tf£UCtfUH 
fPLICE is called for its side effect. Its value is EQ to its 
argument, but cl landed. , of course, 

Since SPLICE and PUSH-CthTEXT ckUL CZRAKE, they can cause its 
error* 

C* (Il^coumr context Torn) CEXfft 

CEVALuates fora hith COi.TEXT rebound to context. Thus, for 
example T 

(u^COiiTExr ci '(Ann '(fall SKI))) 

is equivalent to 

(ADD '(FALL SKY) Cl). 

jn general, Ifl-OOKTEXI allows you to pretend any function takes 
an optional context argument* (There is no SULK version of this 
program because it must rehind a Conniver variable.) 

D. (KBSXlOflESS datum [sign MIL] [context CONTEXT]) 

LSUEH 

(OllAKKHi datum C-frame) SUER 

lELTlQl.EKS returns a list, in decreasing C-* frame—number 
order, of aVI the enframes in context that mention datum. If 
sign is nort-HIL (i.e., + or -), it ignores all E.entior.s with 
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s-etus ^ si^n, except that if si^n = ~ r a centicn by GLGJ-j'i, 
sprt ifyire no status is counted as unrealizaiion in QLOiAL. IX' 
sign does = i;lL f liEKXlGhtltS returns all mentioning. c-frames, 

C^KAKKEl returns the c-narher oX datum with cmjjtu = number of 
e-frame, or 111 if c-frcr.c doesr/t mention catuL. XI c-fraie is 
subsequently garbage-collected, Or the c-narher ceases being a 
mention, the G-nsrher will no longer be attached to datuw. lever 
say Cosniver didn't give you enough rope. 

E. ( FATIj context) 5U£Ji 

is a debugging convenience. Its value is a list whose first 
element is ^CGiiTLXT, followed by the enuus of context's c-frames. 
Such an object serves no useful purpose, but it is much more core 
lucidly printable than context.itself, in general. 



